線性表的鏈式儲存結構稱為鍊錶。
在鍊錶中每個結點中包含後繼結點的位址資訊,這稱為指標域,這樣可以通過乙個結點的指標域找到後繼結點的位置。如果每個結點只設定乙個指標域,用於指向其後繼結點,這樣構成的鍊錶稱為線性單向連線表,簡稱單鏈表。
單鏈表的初始化和銷毀
採用尾插法建立單鏈表
輸出單鏈表
求單鏈表的長度
判斷單鏈表是否為空
求單鏈表某個位置的元素值
查詢元素
插入元素
刪除元素
#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...