链表的插入算法

﹏ヽ暗。殇╰゛Y 2022-12-11 13:41 169阅读 0赞

本题要求实现一个插入函数，实现在链表llist中的元素x之后插入一个元素y的操作。  
函数接口定义；  
int InsertPost\_link(LinkList llist, DataType x, DataType y);  
其中 llist是操作的链表，x是待插入元素y的前驱节点元素，y是待插入的元素  
完整代码如下\`

#include <stdio.h>
    #include <stdlib.h>
    typedef int DataType;
    struct Node
    { 
        DataType data;
        struct Node *next;
    };
    typedef struct Node* LinkList;
    typedef struct Node  *PNode;
    LinkList SetNullList_Link()
    { 
        LinkList head=(LinkList)malloc(sizeof(struct Node));
        if(head!=NULL)
        { 
           head->next=NULL;
           return head;
        }
        else
        printf("alloc failure");
         return head;
    }
    void CreatList(struct Node* head)
    { 
        int data;
        PNode p=NULL;
        scanf("%d",&data);
        while(data!=-1)
        { 
            p=(struct Node*)malloc(sizeof(struct Node));
            p->data=data;
            p->next=head->next;
            head->next=p;
            scanf("%d",&data);
        }
    }
    int InsertPost_Link(LinkList llist,DataType x,DataType y)
    { 
        LinkList p=llist->next;
        LinkList q;
        while(p->data!=x)
        { 
             p=p->next;
             if(p==NULL)
             { 
                printf("not exit data %d\n",x);
                return 0;
             }
        }
        q=(LinkList)malloc(sizeof(struct Node));
        if(q!=NULL)
        { 
            q->data=y;
            q->next=p->next;
            p->next=q;
            return 0;
        }
    }
    void print(LinkList head)
    { 
    	LinkList p=head->next;
    	while (p!=NULL)
            { 
    		printf("%d ",p->data);
    		p=p->next;
            }
    }
    int main()
    {    int x,y;
        LinkList head;
        head=SetNullList_Link();
        CreatList(head);
        scanf("%d%d",&x,&y);
        InsertPost_Link(head,x,y);
        print(head);
        return 0;
    }