C 實現單鏈表的各項操作

2021-10-08 19:49:46 字數 1597 閱讀 2943

**如下:

#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...