有序鍊錶的插入 PTA

2021-09-11 21:13:38 字數 964 閱讀 2003

已知乙個遞增有序鍊錶l(帶頭結點,元素為整數),編寫程式將乙個新的整數差入到l中,並保持

l的有序性。其中單鏈表的型別定義參考如下:

typedef struct elementtype;

typedef struct inodelnode,*linklist;

輸入格式

輸入分三行

第一行 元素個數

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

第三行 待插入的元素值

輸出格式

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

輸出樣例

51 3 5 7 9

輸出樣例

1 3 4 5 7 9

#include

#include

using namespace std;

typedef

int elemettype;

typedef

struct inode

lnode,

*linklist;

linklist init()

;void

insert

(linklist l,

int a)

;void

attach

(linklist *p,

int a)

;int

main()

cin>>a;

insert

(l,b)

;while

(l->next!=

null)}

linklist init()

void

insert()

l=l->next;

}}

有序鍊錶的插入

已知乙個遞增有序鍊錶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 輸入分三行 第一行 ...