建立一个单链表，并删除链表中值为W的元素

Posted 2021-01-19 bluefly-hrbust

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<malloc.h>
using namespace std;
typedef struct node
{
    int data;
    struct node *next;//指向类型完全相同的指针
    int len;
} Lnode,*Linklist;
//一个是结构体类型，一个是结构体指针类型
int n,tmp;
Linklist head,p,q;
Lnode *creat_L(int n)
{
    head=(Linklist)malloc(sizeof(Lnode));//建立头节点
    head->next=NULL;//把头节点置为空
    p=head;//结构体指针负责连接链表
    int tmp;
    p->len=n;
    while(n--)
    {
        scanf("%d",&tmp);
        q=(Linklist)malloc(sizeof(Lnode));//q负责分配空间和与p进行连接
        q->data=tmp;//把数据域赋值
        q->next=NULL;//其设置为空
        p->next=q;//再连接这个新的节点
        p=q;//更新p，把p进行移动
    }
    return head;
}
void print_L(Linklist head)
{
    Linklist s=head->next;//头节点为空值
    printf("%d\n",head->len);
    while(s!=NULL)
    {
        if (s->next!=NULL){
          printf("%d ",s->data);
        }else{
          printf("%d\n",s->data);
        }
        s=s->next;//链表的移动
    }
}
void del(Linklist head,int w)
{
    Linklist s=head;//设置为头节点
    Linklist tmp;//需要设置一个新的节点，这样就能比较容易的实现删除
    while(s!=NULL)
    {
        tmp=s->next;
        if (tmp!=NULL && tmp->data==w)//这个值首先不为空，并且和w相等
        {
            s->next=tmp->next;//把s->next的值由tmp变成tmp->next
            head->len--;//长度减一
            free(tmp);
        }
        else
            s=s->next;
    }
    return ;
}
int main()
{
    Linklist head;
    int n,w;
    while(~scanf("%d",&n))
    {
        head=creat_L(n);
        print_L(head);
        scanf("%d",&w);
        del(head,w);
        print_L(head);
    }
    return 0;
}
/*
10
56 25 12 33 66 54 7 12 33 12
12
*/