一、先定義好鍊錶的節點結構
template
struct pnode};
二、鍊錶的基本操作
1.鍊錶的構造
template
class linklist
linklist(linklist& l)
}else
head = l.head;}}；
2.鍊錶的尾插
void pushback(datatype d)
else
ret->next = new pnode(d);}}
3.鍊錶的頭插
void pushfront(datatype d)
4.鍊錶尾刪
void popback()
free(p->next);
p->next = null;}
5.煉表頭刪
void popfront()
6.列印鍊錶
void printlist()
printf("null\n");}
7.獲取頭部
pnode* getroot()
8.查詢某一節點
node* researchnode(datatype d)
return null;
}
三、總結
在這裡我用c++只實現了鍊錶的一些簡單操作，在後續的更新中將會**關於鍊錶的其他比較複雜的操作。在這些簡單操作中，大家一定要注意細節，否則很容易出現一些低階錯誤。希望這篇文章對初學c++的同學有所幫助。
鍊錶的基本操作
include include include include using namespace std struct listnode void initnode listnode node bool isempty listnode head void pushfront listnode hea...
鍊錶的基本操作
鍊錶操作是最基本的 必須掌握的知識點，最好滾瓜爛熟，透徹理解。工作時間短用的也不夠頻繁，還是總結一下比較好，以加強鞏固。1.單鏈表 結點形式 區分幾個概念 首節點 第乙個元素所在節點。頭指標 指向首節點的指標。頭結點 為了操作方便，在第乙個節點之前附設的乙個結點，此時指向頭結點的為頭指標。基本操作 ...
鍊錶的基本操作。。。
include node.h 列印鍊錶 void print node head printf n 從尾部插入 void insert tail node head,const int d while t next null t next p p next null 從頭部插入 void inser...