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

單鏈表的刪除操作的實現

1000(ms)

65535(kb)

2769 / 13056

建立長度為n的單鏈表，刪除第i個結點之前的結點。

輸入

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

第二行為n個自然數表示鏈式線性表各元素值；
第三行為指定的刪除引數i。

指定刪除位置合法時候，輸出刪除元素後的鏈式線性表的所有元素，元素之間用乙個空格隔開。

輸入不合法，輸出"error!"。

樣例輸入

5

1 2 3 4 5
3

1 3 4 5

#include#includeusing namespace std;

typedef struct node
link;
int main()
r->next=null;
cin>>y;
if(y>n||y<=1) cout<<"error!";
else
s=r->next;
r->next=s->next;
free(s);//刪除結點。。
l=l->next;
while(l!=null)
}return 0;
}

單鏈表的操作實現

include malloc include typedef struct node node 此程式中的單鏈表帶頭結點.基本操作 建立 插入 刪除 長度 列印 排序 逆置 求中 合併 去重 node create int num void print node l int getlength no...

單鏈表的操作實現

本節討論線性表的鏈式儲存結構和鏈式儲存結構下操作的實現。鏈式儲存結構線性表資料元素的方法是，把儲存有資料元素的結點用指標域構造成鏈。指標是指向物理儲存單元位址的變數，我們把乙個由資料元素域及乙個或若干個指標域組成的結構體稱為乙個結點。其中，資料域元素間的邏輯關係表現在結點的鏈結關係上。鏈式儲存結構的...

單鏈表的基本操作 單鏈表的建立 插入 刪除結點等

1 單鏈表的建立 2 建立結點 3 列印結點 4 鍊錶的插入 頭插法 5 鍊錶的刪除 指定位置刪除 include include include 結構體 結點由資料域 指標域構成 struct node 建立鍊錶 表頭 struct node createlist 建立結點 struct node...