用c++語言和類實現單鏈表，含頭結點
屬性包括：data資料域、next指標域
操作包括：插入、刪除、查詢
注意：單鏈表不是陣列，所以位置從1開始對應首結點，頭結點不放資料
n 第1行先輸入n表示有n個資料，接著輸入n個資料
第2行輸入要插入的位置和新資料
第3行輸入要插入的位置和新資料
第4行輸入要刪除的位置
第5行輸入要刪除的位置
第6行輸入要查詢的位置
第7行輸入要查詢的位置 n
資料之間用空格隔開，
第1行輸出建立後的單鏈表的資料
每成功執行一次操作（插入或刪除），輸出執行後的單鏈表資料
每成功執行一次查詢，輸出查詢到的資料
如果執行操作失敗（包括插入、刪除、查詢等失敗），輸出字串error，不必輸出單鏈表
6 11 22 33 44 55 66
3 777
1 888111
0511 22 33 44 55 66
11 22 777 33 44 55 66
888 11 22 777 33 44 55 66
11 22 777 33 44 55 66
error
error
44**如下：
#include using namespace std;
#define ok 0
#define error -1;
class listnode
};class linklist
;linklist::linklist()
linklist::~linklist()
len=0;
head=null;
}int linklist::ll_insert(int i,int item)
listnode *linklist::ll_index(int i)
if(!p||j>i-1)
return null;
else
return p;
}int linklist::ll_del(int i)
}int linklist::ll_get(int i)
int num=p->data;
return num;
}}void linklist::ll_display()
cout<>n;
for(i=1;i<=n;i++)
list.ll_display();
cin>>n>>m;
if(list.ll_insert(n,m)==-1)
cout<<"error"<>n>>m;
if(list.ll_insert(n,m)==-1)
cout<<"error"<>n;
if(list.ll_del(n)==-1)
cout<<"error"<>n;
if(list.ll_del(n)==-1)
cout<<"error"<>n;
if(list.ll_get(n)==-1)
cout<<"error"<>n;
if(list.ll_get(n)==-1)
cout<<"error"《如果有所幫助，臉皮厚求個贊~
技術之路不在一時，山高水長，縱使緩慢，馳而不息。
DS之單鏈表
單鏈表概述 線性表的順序表的優點是隨機訪問表中的任意元素，但是它的缺點也是明顯的，那就是在進行基本操作中的向順序表中插入和刪除資料元素時需要移動大量的元素。因此產生線性表的另一種鏈式儲存結構，也就是單鏈表。它沒有順序表的弱點，但是也失去了順序表的優點。線性表的鏈式儲存結構的特點是用一組任意的儲存單元...
單鏈錶類的實現
乙個普通的單鏈表 乙個指標域 對於其最重要的就是單鏈表的頭指標，通過頭指標可以確定單鏈表的一些屬性,如 是不是空的，通過頭指標進行遍歷等。我們用python做乙個單鏈表的類實現，要求可以建立乙個空的單鏈表，還要能夠實現一些單鏈表的基本操作，如判斷是不是空的，頭部尾部插入，刪除，遍歷等 首先就是定於乙...
實現異質單鏈錶類
大學人員分為兩類，大學人員分為兩類，一類是教學人員，一類是非教學人員。這兩類人員的資訊管理系統中一部分資訊內容不同，另一部分資訊內容相同。設教學人員的資訊包括姓名 年齡和專業編號 非教學人員的資訊包括姓名 年齡和業績評定。現邀請設計乙個能同時儲存學習教學人員和非教學人員的異質單鏈錶類。include...