链表的常规删除算法

左手的ㄟ右手 2022-12-11 13:41 109阅读 0赞

**本题要求实现一个函数，实现删除链表llist中的指定元素deldata**  
函数接口定义：void DelNode\_Link(head, deldata);  
1.创建结构体和宏定义类型名

#include<stdio.h>
    #include<stdlib.h>
    
    typedef int DataType;
    struct Node { 
    	DataType	  data;
    	struct Node*  next;
    };
    typedef struct Node  *PNode;
    typedef struct Node  *LinkList;

2.创建头节点。代码如下

LinkList SetNullList_Link()
    { 
        LinkList head=(LinkList)malloc(sizeof(struct Node));
        if(head!=NULL)
        { 
           head->next=NULL;
           return head;
        }
        else
        printf("alloc failure");
         return head;
    }

3.利用为尾插法创建单项链表。代码入下

void CreatList(struct Node* head)
    { 
        int data;
        LinkList p=head->next,pre=head;
        scanf("%d",&data);
        while(data!=-1)
        { 
            p=(struct Node*)malloc(sizeof(struct Node));
            p->data=data;
            p->next=NULL;
            pre->next=p;
            pre=p;
            scanf("%d",&data);
        }
    }

4.删除值为x,的节点。代码如下

void DelNode_Link(LinkList head, DataType x)
    { 
        LinkList p=head->next;
        LinkList beforep=head;//通过beforep和p遍历整个链表
        while(p!=NULL)
        { 
            if(p->data==x)
            { 
                beforep->next=p->next;
                free(p);//释放节点p,否则占用内存空间
                break;
            }
            else
            { 
                beforep=p;
                p=p->next;
                if(p==NULL)
                    printf("not exit %d\n",x);
            }
        }
    }

5.打印整个链表。代码如下

void print(LinkList head)
    { 
    	LinkList p=head->next;
    	while (p!=NULL)
            { 
    		printf("%d ",p->data);
    		p=p->next;
            }
    }

6.主函数如下

int main()
    {    int x;
        LinkList head;
        head=SetNullList_Link();
        CreatList(head);
        scanf("%d",&x);
        DelNode_Link(head,x);
        print(head);
        return 0;
    }