建立長度為n的單鏈表，在第i個結點之前插入資料元素data。
description
第一行為自然數n，表示鏈式線性表的長度；
第二行為n個自然數表示鏈式線性表各元素值；
第三行為指定插入的位置i；第四行為待插入資料元素data。
input
指定插入位置合法時候，輸出插入元素後的鏈式線性表的所有元素，元素之間用乙個空格隔開。輸入不合法，輸出"error!"。
output 1
2
3
4
5
5
1 2 3 4 5
3
6
sample input 1
2
1 2 6 3 4 5
#include #include using namespace std;
typedef struct nodelinklist;
int main()
end->next=null;
int index,toadddata;
cin>>index;
cin>>toadddata;
if(index>=0&&indexnext;
}linklist *tempbody=(linklist*)malloc(sizeof(linklist));
tempbody->data=toadddata;
tempbody->next=templ->next;
templ->next=tempbody;
linklist *head=l->next;
while(head->next!=null)
cout}else
return 0;
}
單鏈表插入的實現
鍊錶 首先先來介紹一下單鏈表的基本結構，乙個單鏈表的節點 node 分為兩部分，第乙個部分儲存或者顯示結點的資訊，另乙個部分儲存的是下乙個結點的位址，每個結點物件維護乙個 next 引用，next引用指向下乙個節點物件，最後乙個結點儲存的位址的部分指向的是空值。1.在鍊錶的頭結點前插入新的結點 刪除...
單鏈表插入操作
typedef struct node node 能夠獲取到根指標，並且修改根指標的指向，能夠檢查鍊錶是否到底 int singlelistinsert node rootp,int newvalue while current null current valueplink unitnew nod...
單鏈表插入操作
url 單鏈表的插入操作 1 已知線性鍊錶head，在p指標所指向的結點後插入乙個元素x.在乙個結點後插入資料元素時，操作較為簡單，不用查詢便可直接插入.操作過程如下圖所示 s結點插入到p結點之後 2 已知線性鍊錶head，在p指標所指向的結點前插入乙個元素x.前插時，必須從鍊錶的頭結點開始，找到p...