C 實現單鏈表

線性表的鏈式儲存結構稱為鍊錶。

在鍊錶中每個結點中包含後繼結點的位址資訊，這稱為指標域，這樣可以通過乙個結點的指標域找到後繼結點的位置。如果每個結點只設定乙個指標域，用於指向其後繼結點，這樣構成的鍊錶稱為線性單向連線表，簡稱單鏈表。

單鏈表的初始化和銷毀

採用尾插法建立單鏈表

輸出單鏈表

求單鏈表的長度

判斷單鏈表是否為空

求單鏈表某個位置的元素值

查詢元素

插入元素

刪除元素

#include

using
namespace std;
class
node
;

class

linklist
;

linklist::

linklist()
linklist::
~linklist()
delete pre;
//當p=null時，pre指向尾結點，釋放尾結點
}

void linklist::

creatlinklistr()
r->next =
null
;//插入元素結束，將尾結點的next域置為null
}

void linklist::

displist()
cout << endl;
}

int linklist::

listlength()

bool linklist::

isempty()
else
}

bool linklist::

getelembyindex
(int i,
char
&e) p = p-
>next;
//沒找到就繼續，知道p指標為空
j++;}
return
false
;}

int linklist::

getelembyelem
(char e)
i++; p = p-
>next;
}return-1
;}

bool linklist::

insertlinklist
(int i,
char e)
j++; p = p-
>next;
}return
false
;}

bool linklist::

deletelem
(int i)
j++; p = p-
>next;
}return
false
;}

C 單鏈表實現

1 單向鍊錶 單向鍊錶 include include class cnode 節點類 class clist 鍊錶類 cnode movetrail cnode pnode 移動到尾節點 return ptmp void addnode cnode pnode 新增節點 else m nodesu...

c 實現單鏈表

include include using namespace std typedef int datatype struct linknode 建立乙個節點 class slist void swap slist s slist const slist s head null tail null ...

單鏈表（C實現）

ifndef list h define list h typedef struct node node typedef struct list list initlist int insertlist list l,void data,int size node findnodebykey lis...