鍊錶的基本操作

1，首先應該建立乙個鍊錶

typedef struct linklist  //建立乙個結構體取名為linklist

list, *plist,//取了別名為list,和乙個結構體指標plist

（1）初始化鍊錶

void initlinklist(plist* pplist)//傳入的引數為鍊錶首節點的位址
//完成初始化

（1）尾插法——————就是在鍊錶中最後乙個節點後插入乙個資料

void pushback(plist* pplist, int data)//需要改變鍊錶的結構，傳入鍊錶位址
else//不為空，就迴圈遍歷找最後乙個節點，在最後乙個節點後面插入新節點
pcur->next = pnewnode;
}//插入完成
}（2）頭插法——————就是在鍊錶的頭部插入乙個資料
void pushfront(plist *pplist, int data)//需要改變鍊錶的結構，傳入鍊錶位址
（3）建立新節點的函式
plist buynode(int data)

（1）尾刪法————————刪除鍊錶的最後乙個節點

void popback(plist *pplist)//要改變鍊錶的結構，傳入鍊錶的位址
pper->next = null;//把最後乙個節點的指標域置空
free(pcur);//因為每乙個節點都是malloc申請出來的，最後必須free
pcur = null; }}
(2) 頭刪法————————刪除鍊錶的第乙個節點
void popfront(plist *pplist)//要改變鍊錶的結構，傳入鍊錶的位址
else//不為空就從頭部刪除
}

鍊錶的基本操作

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