有序鍊錶的插入

2021-08-08 04:02:21 字數 809 閱讀 9821

已知乙個遞增有序鍊錶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 typedef int elementtype;

typedef struct lnode

lnode,* linklist;

int main()

rearptr->next = null;

int flag = 0;//檢測是否成功插入;

lnode *insert = (lnode *)malloc(sizeof(lnode));

scanf("%d", &insert->data);

curptr = l->next;

preptr = l;

while(curptr)

else

}if(flag == 0)

curptr = l->next;

while(curptr)

}

有序鍊錶的插入

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

有序鍊錶的插入

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

有序鍊錶的插入 PTA

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