03鍊錶的插入和刪除操作

//鍊錶是一種動態資料結構，再建立鍊錶時，無需知道鍊錶的長度。

//插入鍊錶時，分配記憶體(每新增乙個)--調整指標指向---使其插入到鍊錶中。
//遍歷鍊錶是從頭結點遍歷的，但是要備份頭結點，用臨時結點去遍歷
//首先必須會定義乙個鍊錶結點--以下是單鏈表
//雙鏈表的節點定義沒有值。

看到鍊錶，二話不說，先定義乙個鍊錶節點，

單鏈表的定義
structlistnode
;雙鏈表的定義
structdlistnode
;//向鍊錶的末尾新增乙個節點
void addtotail(listnode** phead, intvalue)
else
tmpnode->next =pnew;
}}//----------------向鍊錶的末尾刪除乙個結點---------------------
void removenode(listnode** phead, intvalue)
listnode* pdeletenode =null;
//分2種情況：頭結點就是刪除的結點；頭結點不是要刪除的結點
if(*phead->val ==value)
else
tmpnode = tmpnode->next;
}pdeletenode = tmpnode->next;
tmpnode->next = tmpnode->next->next;
}if (pdeletenode !=null)
}

鍊錶插入刪除操作

include using namespace std 定義單向鍊錶節點 struct listnode end of listnode 將新節點插入煉表頭 void insertlist listnode head,int insertdata listnode pnode new listnod...

鍊錶的刪除和插入

struct student del struct student head,long num p1 head while num p1 num p1 num null if num p1 num else p2 next p1 next printf delete ld n num n n 1 e...

鍊錶的插入和刪除

while null p ipnext i if null p i pos 1 while null p pnext ipnext i if null p pnext i pos 1 pos為位置，1.不正常執行 1 位置為 pos 1 依靠 i pos 1 來報錯，2 比鍊錶結點個數多 插入需要多...