2 4 遞增鍊錶的插入

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

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

1 #include 2 #include 3 

4 typedef int elementtype;
5 typedef struct node* list;
6 struct node;
10 11 int main()
12 29 
30     while (n--)            //如果原煉表不為空，在建表時插入
31     
43         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;
50     for (;tmp->next; tmp = tmp->next)
51         printf("%d ", tmp->data);
52     printf("%d\n", tmp->data);
53     
54 55     return 0;
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...