SWUSTOJ 952 單鏈表的插入操作的實現

2021-09-19 14:30:43 字數 899 閱讀 3571

源**建立長度為 n 的單鏈表,在第 i 個結點之前插入資料元素 data。

第一行為自然數n,表示鏈式線性表的長度;

第二行為n個自然數表示鏈式線性表各元素值;

第三行為指定插入的位置i;第四行為待插入資料元素data。

指定插入位置合法時候,輸出插入元素後的鏈式線性表的所有元素,元素之間用乙個空格隔開。輸入不合法,輸出"error!"。

5

1 2 3 4 536

1 2 6 3 4 5

#include

#include

#include

using

namespace std;

intmain()

int m;

cin >> m;

int date;

cin >> date;

if(m > l.

size()

) list<

int>

::iterator iter;

iter = l.

begin()

;for

(int i=

1; i) l.

insert

(iter, date)

; iter = l.

begin()

;for

(iter = l.

begin()

; iter != l.

end(

); iter++

)return0;

}

單鏈表的鏈結 swust oj

單鏈表的鏈結 1000 ms 65535 kb 2923 9780 建立長度為n的單鏈表a和長度為m的單鏈表b。程式設計實現將b表鏈結在a表的尾端,形成乙個單鏈表a。資料型別指定為字元型。輸入第一行為a表的長度n 第二行為a表中的資料元素 第三行為b表的長度m 第四行為b表中的資料元素。輸出輸出為鏈...

單鏈表的刪除操作的實現 swust oj

單鏈表的刪除操作的實現 1000 ms 65535 kb 2769 13056 建立長度為n的單鏈表,刪除第i個結點之前的結點。輸入第一行為自然數n,表示鏈式線性表的長度 第二行為n個自然數表示鏈式線性表各元素值 第三行為指定的刪除引數i。輸出指定刪除位置合法時候,輸出刪除元素後的鏈式線性表的所有元...

單鏈表頭插法

include includetypedef struct node snode snode creat 建立頭結點 for i 1 idata x s next head head s return head int lenth snode l 求鍊錶的長度 return len snode ge...