C語言中如何實現(xiàn)單鏈表刪除指定結(jié)點

更新時間：2022年07月13日 09:45:50 作者：nefu_lmy

這篇文章主要介紹了C語言中如何實現(xiàn)單鏈表刪除指定結(jié)點，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教

單鏈表刪除指定結(jié)點

在單鏈表中刪除指定的結(jié)點。這里單鏈表是用尾插法建立的，因為尾插法輸出的順序與輸入的順序是相同的。

#include <bits/stdc++.h>
using namespace std;
 
typedef struct node
{
    int data;
    struct node *next;
}no;
 
int main()
{
    no *head,*tail,*p,*r,*q;
    head=new no;
    head->next=NULL;
    tail=head;
    int n,k;
    printf("一共要輸入的數(shù): ");
    scanf("%d\n",&n);
    //尾插法建立單鏈表
    for(int i=0;i<n;i++)
    {
        cin>>k;
        p=new no;
        p->data=k;
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    //接下來是刪除操作
    int m;
    printf("輸入要刪除的數(shù): ");
    scanf("%d",&m);
    p=head;//讓p指針從頭結(jié)點開始遍歷,要注意的是，頭結(jié)點是沒有數(shù)值的哦！
    while(p->data!=m&&p->next!=NULL)//循環(huán)查找要刪除的結(jié)點
    {
        r=p;
        p=p->next;//把p的下一個結(jié)點給p,所以p就不是原來的p了,原來的p變成了r
      if(p->data==m)//因為頭結(jié)點沒有數(shù)值，所以一開始就讓p=p->next是對的
      {
          r->next=p->next;//將要刪除結(jié)點的前一個結(jié)點指向它的下一個結(jié)點（原本是要指它的，現(xiàn)在指向它的下一個結(jié)點了）(r是要刪除結(jié)點的前一個結(jié)點)  
          delete(p);
      }//注意，這里的p->next已經(jīng)和第38行的p->next不一樣了，它是38行的下一個結(jié)點了
    }
    q=head->next;
    for(int i=0;i<n-1;i++)
    {
        printf("%d ",q->data);
        q=q->next;
    }
    return 0;
}

測試一：一共要輸入的數(shù)：5

1 2 3 4 5

要刪除的數(shù)：5

輸出：1 2 3 4

測試二：一共要輸入的數(shù)：5

1 2 3 4 5

要刪除的數(shù)：1

輸出： 2 3 4 5

測試三：一共要輸入的數(shù)：5

1 2 3 4 5

要刪除的數(shù)：2

輸出：1 3 4 5

鏈表的刪除結(jié)點（各種方法）

先建立鏈表（代碼在最后）

鏈表中刪除第i個結(jié)點

int main()
{
? ? int i;
? ? Node *p,*head，*k;
? ? head=setlink();
? ? scanf("%d",&i);
? ? int v=1;
? ? for(p=head->next;p!=NULL;k=p,p=p->next) ?
? ? {
?? ??? ?if(v==i)break;
?? ??? ?else{
?? ??? ??? ?v++;
?? ??? ?}
?? ??? ? ??
? ? }
?? ??? ?k->next=p->next;
?? ?
?? ? delete(p);
?? ? ? ?for(p=head->next;p!=NULL;p=p->next)
?? ??? ? ? printf("%d ",p->id);
?? ? return 0 ;
}

刪除與鏈表中與a相同的結(jié)點

int main()
{
?? ?int a;
?? ?Node *p,*q,*heada,*k;
?? ?heada=setlink();
?? ?scanf("%d",&a);
?? ?for(p=heada->next;p!=NULL;k=p,p=p->next) ?
?? ?{
?? ??? ?if(p->id==a)
?? ??? ?{
?? ??? ??? ?q=p;
?? ??? ??? ?k->next=p->next;
?? ??? ??? ?p=k->next;
?? ??? ??? ?delete(q);
?? ??? ?}
?
?? ?}
?? ?for(p=heada->next;p!=NULL;p=p->next)
?? ??? ?printf("%d ",p->id);
?? ?return 0 ;
}

刪除鏈表中重復元素

int main()
{
?? ?Node *p,*q,*heada,*k,*ptr;
?? ?heada=setlink();
?? ?for(p=heada->next;p!=NULL;p=p->next) ?
?? ?{
?? ??? ?k=p;
?? ??? ?for(q=p->next;q!=NULL;k=q,q=q->next)
?? ??? ?{
?? ??? ?if(p->id==q->id)
?? ??? ?{
?? ??? ??? ?ptr=q;
?? ??? ??? ?k->next=q->next;
?? ??? ??? ?q=k;
?? ??? ??? ?free(ptr);
?? ??? ?}
?? ??? ?}
?? ?}
?? ?for(p=heada->next;p!=NULL;p=p->next)
?? ??? ?printf("%d ",p->id);
?? ?return 0 ;
}

以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: