C語言 有序遞增鍊錶的插入問題。

2022-08-23 12:36:15 字數 953 閱讀 8206

//已建立乙個帶頭節點的單向鍊錶,鍊錶中的各結點按結點資料域中的資料遞增有序連線。fun函式:把形參x的值放入乙個新結點並插入鍊錶中,使插入的各個資料域的資料仍保持遞增有序。

1 #include    2 #include    3

#define n 8

4 typedef struct

list

5 slist;

8void fun( slist *h, int

x)9

20 s->next=p;//插入操作,在q和p之間插入s

21/*

*********found*********

*/22 q->next=s;23}

24 slist *creatlist(int *a)

25 31 p->next=0;32

return

h;33}34

void outlist(slist *h)

35 while(p!=null);

41 printf("

->end\n");

42}43}

44void

main()

45 ;

47 head=creatlist(a);

48 printf("

\nthe list before inserting:\n

"); outlist(head);

49 printf("

\nenter a number :

"); scanf("

%d",&x);

50fun(head,x);

51 printf("

\nthe list after inserting:\n

"); outlist(head);

52 }

有序鍊錶的插入

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

有序鍊錶的插入

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

有序鍊錶的插入

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