c++鏈表的基本操作

c++鏈表的基本操作鏈表是一種線性數(shù)據(jù)結(jié)構(gòu)，由若干個(gè)節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)都包含了一個(gè)數(shù)據(jù)元素和指向下一個(gè)節(jié)點(diǎn)的指針。鏈表可以在內(nèi)存中動(dòng)態(tài)分配，大小可以根據(jù)需要進(jìn)行擴(kuò)展或縮小，和數(shù)組相比具有更好的靈活性和更少的空間浪費(fèi)。

鏈表操作包括：創(chuàng)建鏈表、插入節(jié)點(diǎn)、刪除節(jié)點(diǎn)、遍歷鏈表等。

創(chuàng)建鏈表：

創(chuàng)建鏈表可以使用以下代碼：

```

structListNode{

intval;

ListNode*next;

ListNode(intx):val(x),next(NULL){}

};

ListNode*createList(vector<int>&nums){

ListNode*head=newListNode(0);

ListNode*p=head;

for(inti:nums){

p->next=newListNode(i);

p=p->next;

}

p=head->next;

deletehead;

returnp;

}

```

在這個(gè)代碼中，`ListNode`結(jié)構(gòu)體表示節(jié)點(diǎn)，其中`val`存儲(chǔ)節(jié)點(diǎn)數(shù)據(jù)，`next`指向下一個(gè)節(jié)點(diǎn)。`createList`函數(shù)根據(jù)輸入的數(shù)組`nums`創(chuàng)建鏈表，并返回鏈表的頭節(jié)點(diǎn)指針。

插入節(jié)點(diǎn)：

插入節(jié)點(diǎn)可以使用以下代碼：

```

ListNode*insertNode(ListNode*head,intval){

ListNode*node=newListNode(val);

if(head==NULL){

returnnode;

}

ListNode*p=head;

while(p->next!=NULL){

p=p->next;

}

p->next=node;

returnhead;

}

```

在這個(gè)代碼中，`head`表示鏈表的頭節(jié)點(diǎn)指針，`val`表示要插入的節(jié)點(diǎn)數(shù)據(jù)。新建一個(gè)節(jié)點(diǎn)`node`，將其插入到鏈表尾部即可。

刪除節(jié)點(diǎn)：

刪除節(jié)點(diǎn)可以使用以下代碼：

```

ListNode*deleteNode(ListNode*head,intval){

if(head==NULL){

returnNULL;

}

if(head->val==val){

ListNode*p=head->next;

deletehead;

returnp;

}

ListNode*p=head;

while(p->next!=NULL&&p->next->val!=val){

p=p->next;

}

if(p->next!=NULL){

ListNode*q=p->next;

p->next=q->next;

deleteq;

}

returnhead;

}

```

在這個(gè)代碼中，`val`表示要?jiǎng)h除的節(jié)點(diǎn)數(shù)據(jù)。如果鏈表為空，直接返回空指針。如果要?jiǎng)h除的節(jié)點(diǎn)是頭節(jié)點(diǎn)，則刪除頭節(jié)點(diǎn)，并返回其下一個(gè)節(jié)點(diǎn)作為新的頭節(jié)點(diǎn)。如果要?jiǎng)h除的節(jié)點(diǎn)不是頭節(jié)點(diǎn)，則遍歷鏈表找到該節(jié)點(diǎn)，然后刪除它。

遍歷鏈表：

遍歷鏈表可以使用以下代碼：

```

voidprintList(ListNode*head){

while(head!=NULL){

cout<<head->val<<"";

head=head->next;

}

}

```

在這個(gè)代碼中，`head`表示鏈表的頭節(jié)點(diǎn)指針，遍歷鏈表并輸出每個(gè)節(jié)點(diǎn)的數(shù)據(jù)。

以上是鏈