2 4 遞增鍊錶的插入

1.如果題目沒有給我們建好原遞增序列的鍊錶，那麼我們可以考慮在建立原煉表時插入需要插入的結點，就是在建立原煉表時，每讀入乙個資料，將該資料與待插入的資料相比較，如果發現待插入資料小於等於剛讀入的資料，那麼就先把需要插入的資料生成的結點鏈結到表尾，再把剛讀入的資料結點鏈結到表尾，然後繼續鍊錶的建立，但是為了防止需要插入資料的反覆插入，我們需要設定乙個標誌flag = 0; 插入完成後就將這個flag置為1，這樣就不會反覆插入了。

下面是這個想法的實現**：

1 #include 2 #include 3

4 typedef int
elementtype;
5 typedef struct node*list;
6struct
node;
1011
intmain()
1229
30while (n--)            //
如果原煉表不為空，在建表時插入
3143         tmp = (list)malloc(sizeof(struct
node));
44         tmp ->data =dt;
45         tmp -> next =null;
46         rear -> next =tmp;
47         rear =tmp;48}
49     tmp = front ->next;
50for (;tmp->next; tmp = tmp->next)
51         printf("
%d ", tmp->data);
52     printf("
%d\n
", tmp->data);
5354
55return0;
56 }

2.下面是這題的常規解法：

1

list insert(list l, elementtype x)
2

2 4 遞增鍊錶的插入

1.如果題目沒有給我們建好原遞增序列的鍊錶，那麼我們可以考慮在建立原煉表時插入需要插入的結點，就是在建立原煉表時，每讀入乙個資料，將該資料與待插入的資料相比較，如果發現待插入資料小於等於剛讀入的資料，那麼就先把需要插入的資料生成的結點鏈結到表尾，再把剛讀入的資料結點鏈結到表尾，然後繼續鍊錶的建立，但...

習題2 4 遞增的整數序列鍊錶的插入 15 分

本題要求實現乙個函式，在遞增的整數序列鍊錶 帶頭結點 中插入乙個新整數，並保持該序列的有序性。list insert list l,elementtype x 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtono...

習題2 4 遞增的整數序列鍊錶的插入 15 分

本題要求實現乙個函式，在遞增的整數序列鍊錶 帶頭結點 中插入乙個新整數，並保持該序列的有序性。list insert list l,elementtype x 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtono...