/*
編寫乙個程式,實現單鏈表的各種基本運算(假設單鏈表的元素型別為char)。
(1)初始化單鏈表h;
(2)採用尾插法依次插入元素a,b,c,d,e;
(3)輸出單鏈表h;
(4)輸出單鏈表h長度;
(5)判斷單鏈表h是否為空;
(6)輸出單鏈表h的第3個元素;
(7)輸出元素a的位置;
(8)在第4個元素位置上插入元素f;
(9)輸出單鏈表h;
(10)刪除h的第3個元素;
(11)輸出單鏈表h;
(12)釋放單鏈表h。
*/#include #include #include #include using namespace std;
typedef char elemtype;
typedef struct lnode
linklist;
void initlist(linklist *&l) //初始化單鏈表h
void createlistr(linklist *&l,elemtype a,int n) //採用尾插法依次插入元素a,b,c,d,e
r->next=null;
}void displist(linklist *l) //輸出單鏈表h
cout
return (n);
}bool listempty(linklist *l) //判斷單鏈表h是否為空
void disp3(linklist *l,int j) //輸出單鏈表h的第3個元素
cout
int i=1;
while(p!=null)
cout
}if(p==null)
return false;
else
}bool listdelete(linklist *&l,int i) //刪除資料元素
if(p==null)
return false;
else
}void destorylist(linklist *&l) //銷毀單鏈表
資料結構之單鏈表簡單操作
一 單鏈表 單鏈表結構 資料域 data和指標域 pnext,其基本操作如下列 所示,附有注釋說明 單鏈表結構 typedef int elemtype typedef struct node node,pclist 購買節點 node buynode 釋放節點 void freenode node...
資料結構之單鏈表
date 08 07 06 descript 單鏈表的實現與應用 public class linlist public node gethead 定位函式 public void index int i throws exception if i 1 current head.next int j...
資料結構之單鏈表
鍊錶 儲存結構的一種,包含兩個部分,資料域和指標域,相對於順序儲存結構來說,插入和刪除的演算法時間複雜度只為o 1 定義 定義 typedef struct node linklist linklist,指標指向每乙個元素 typedef struct nodenode 以下為簡單的c語言實現 in...