单向链表

待我称王封你为后i 2022-06-16 13:15 223阅读 0赞

#include<stdio.h>
    typedef struct node
    {
        int data;                       //数据域
        struct node *next;              //指针域
    }Node,*LinkList;
    LinkList Create()                   //创建链表
    {
        LinkList h;                     //头指针
        Node *p,*q;
        int x;
        h=malloc(sizeof(Node));         //生成头结点
        q=h;                            //尾指针就是头指针
        printf("请输入链表元素:");
        scanf("%d",&x);
        while(x>0)
        {
    
            p=malloc(sizeof(Node));     //生成一个新结点
            p->data=x;
            q->next=p;                  //新结点链入
            q=p;                        //尾指针指向新结点
            printf("请输入链表元素:");
            scanf("%d",&x);
        }
        q->next=NULL;                   //置尾结点标志
        return h;
    }
    void Output(LinkList h)             //输出链表
    {
        Node *p;
        p=h->next;                      //指向首结点
        printf("链表元素:");
        while(p)                        //未到尾结点时继续
        {
            printf("%d ",p->data);
            p=p->next;
        }
        printf("\n");
    }
    int Locate(LinkList h,int x)        //定位
    {
        Node *p;
        p=h->next;                      //指向首结点
        int i=0;
        while(p!=NULL && p->data!=x)    //未到尾结点并且节点数值不等于要查找的数值
        {
            i++;
            p=p->next;
        }
        if(p!=NULL)
            return i+1;
        else
            return 0;
    }
    Node * GetLinklist(LinkList h,int i)//取表元素
    {
        Node *p;
        p=h->next;                      //指向头结点
        int n=1;
        while((n<i)&&(p!=NULL))         //当未到第i个结点且未到尾结点时继续后移
        {
            n++;
            p=p->next;
        }
        if(n==i)
            return p;
        else
            return NULL;
    }
    void Insert(LinkList h,int x,int i)//插入元素
    {
        Node *p,*q;
        if(i==1)
            q=h;
        else
            q=GetLinklist(h,i-1);      //找第i-1个结点
        if(q==NULL)
            exit("找不到位置！");
        else
        {
            p=malloc(sizeof(Node));    //生成新结点
            p->data=x;
            p->next=q->next;           //链入新结点
            q->next=p;
        }
    
    }
    void Delete(LinkList h,int i)   //删除元素
    {
        Node *p,*q;
        if(i==1)
            q=h;
        else
            q=GetLinklist(h,i-1);   //找到待删结点的直接前驱
        if(q!=NULL && q->next!=NULL)//若前驱结点存在并且待删结点存在
        {
            p=q->next;              //指向待删结点
            q->next=p->next;        //移出待删结点
            free(p);                //释放空间
        }
        exit("找不到要删除的结点！");
    }
    main()
    {
        LinkList h;
        h=Create();
        Output(h);
        int x,i;
        printf("请分别输入待插入的值和位置:");
        scanf("%d%d",&x,&i);
        Insert(h,x,i);
        Output(h);
        printf("请输入待删除的结点位置:");
        scanf("%d",&i);
        Delete(h,i);
        Output(h);
    }

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220616/3c70f3feed904a37b05a0a83867dce8e.png