C 實現單鏈表的各項操作

**如下：

#include

using
namespace std;
typedef
struct lnode                   //單鏈表結點構建
lnode;
void
creatlistr
(lnode *
&c,int a,
int n)
//尾插法建表，把陣列的值匯入表中
r->next=
null;}
intlengthenlist
(lnode *c)
//求表長
while
(r->next!=
null
)//當r指標指向空的時候說明r指標已逐次指向過所有結點，
//指過的次數即為長度
return
(leng);}
void
findelem
(lnode *c)
//在表中找所輸入的元素並輸出它的位置loc
else}if
(loc==leng+1)
//如果迴圈的次數和表長加1相等說明表中沒有想找的元素
}void
insert
(lnode *
&c)//插入元素，在被插元素之前插入
m->next=r-
>next;
r->next=m;
}else
cout<<
"錯誤";}
void
listdelete
(lnode *
&c)//刪除元素
else}if
(i==leng+1)
//i等於表長加1說明表中沒有這個元素，空表同樣適用
cout<<
"表中找不到元素";}
void
printlist
(lnode *c)
//列印表
else}}
void
initlist
(lnode *
&c)//判空
else
}int
main()
struct lnode lnode;
//建立頭結點
struct lnode *c;
//建立頭指標
c=&lnode;
//讓頭指標指向頭結點
creatlistr
(c,a,6)
;printlist
(c);
findelem
(c)；
listdelete
(c)；
printlist
(c);
insert
(c);
printlist
(c);
initlist
(c);
printlist
(c);
return0;
}

c 實現單鏈表的操作

include using namespace std define null 0 class node 節點類 建構函式 node int n 建構函式 node int n,node p void setnum int n 資料和指標兩個屬性分開操作 void setnext node p in...

C 實現單鏈表的操作

1.定義 單鏈表是一種鏈式訪問的資料結構，用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的，每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元，指標就是連線每個結點的位址資料。2.示例 singlylinkedlist.h def...

C 實現串的各項操作

如下 include using namespace std typedef struct str 定義串的結構體，變長分配 str intstrassign str str,char sh 賦值 if len 0 如果字串長度等於零 else 賦值一次，c向下下滑乙個元素 str.length l...