有序鍊錶的插入

7-1 有序鍊錶的插入（20 分）

已知乙個遞增有序鍊錶l（帶頭結點，元素為整數），編寫程式將乙個新整數插入到l中，並保持l的有序性。其中單鏈表的型別定義參考如下：

typedef int elementtype;

typedef struct lnode

lnode,* linklist;

輸入分三行

第一行 元素個數

第二行 元素的值，元素間用空格分隔。

第三行 待插入的元素值

在一行中輸出有序鍊錶元素值，每個元素前輸出乙個空格以便與相鄰元素分隔。

5

1 3 5 7 9
4

1 3 4 5 7 9

以下為**：

#include #include //函式狀態碼定義

#define true        1
#define false       0
#define ok          1
#define error       0
#define infeasible -1
#define overflow   -2
typedef int status;
typedef int elemtype;
typedef struct lnodelnode, *linklist;//單鏈表的結構體定義
status linklistcreate_cl(linklist &cl);
void listprint_cl(linklist cl);
status linklistinsert_cl(linklist &cl,elemtype e);
status linklistcreate_cl(linklist &cl)
rearptr->next = null;//最後乙個節點的尾指標賦空
return ok;
}void listprint_cl(linklist cl)
printf("\n");
}status linklistinsert_cl(linklist &cl,elemtype e)
while(curptr)
rearptr = curptr;
curptr = curptr->next;
}curptr->next = temptr;
temptr->next = curptr;
return ok;
}int main()
scanf("%d", &elem);
linklistinsert_cl(cl,elem);
listprint_cl(cl);
return 0;
}

有序鍊錶的插入

已知乙個遞增有序鍊錶l 帶頭結點，元素為整數 編寫程式將乙個新整數插入到l中，並保持l的有序 輸入 輸入分三行 第一行 元素個數 第二行 元素的值，元素間用空格分隔。第三行 待插入的元素值 輸出 開頭有空格 code include include include 函式狀態碼定義 define tr...

有序鍊錶的插入

已知乙個遞增有序鍊錶l 帶頭結點，元素為整數 編寫程式將乙個新整數插入到l中，並保持l的有序性。其中單鏈表的型別定義參考如下 typedef int elementtype typedef struct lnode lnode,linklist 輸入分三行 第一行 元素個數 第二行 元素的值，元素間...

有序鍊錶的插入 PTA

已知乙個遞增有序鍊錶l 帶頭結點，元素為整數 編寫程式將乙個新的整數差入到l中，並保持 l的有序性。其中單鏈表的型別定義參考如下 typedef struct elementtype typedef struct inodelnode,linklist 輸入格式 輸入分三行 第一行 元素個數 第二行...