wilcohuang's blog

没有迷路的人

实现单向链表节点删除

本文将介绍单向链表的建立,遍历,删除操作。

首先是结构体定义:

#include <stdio.h>
#include <stdlib.h>

typedef struct Integer{
        int num;
        struct Integer *next;
}Node, *Linklist;

单向链表的创建如下(不带头节点):

Node* create_list(const int n)
{
        Linklist head,p1,p2;

        head = NULL;
        printf("Please input the element\n");

        for(int i=0; i<n; ++i){
                p1 = (Linklist)malloc(sizeof(Node));
                scanf("%d",&p1->num);

                if(head == NULL)     //Without the lead node 
                        head = p1;
                else
                        p2->next = p1;
                p2 = p1;
        }
        p1->next = NULL;
        return head;
}

遍历操作如下:

void print_list(Linklist p)
{
        while(p){
                printf("%d ",p->num);
                p = p->next;
        }
        printf("\n");
}

下面是删除操作,通过两个节点遍历链表,节点p2负责找到对应元素,然后将p2的前驱结点p1指向p2的后继节点p2->next,相当于删除了p2,并释放p2所占用的内存,防止内存泄漏。

void delete_list(Linklist head, int key)
{
        Linklist p1,p2;
        p1 = head;
        p2 = NULL;
        if(p1){
                if(p1->num == key){      //If to delete the firest node.
                        head = head->next;
                        free(p1);
                        print_list(head);
                }
                else{
                        for(p1=head,p2=p1->next; p2!=NULL,p2->num!=key; p1=p1->next,p2=p2->next);  //Using two nodes to traverse the list,until to find the element to be deleted.
                        if(p2 != 0){
                                p1->next = p2->next;
                                free(p2);
                                print_list(head);
                        }
                }
        }
}

主函数部分如下:

int main(int argc, char* argv[])
{
        int n,key;
        Linklist q = NULL;

        printf("Please the number of node you want to create:\n");
        scanf("%d",&n);

        q = create_list(n);
        print_list(q);

        printf("Please input the number you want to delete:\n");
        scanf("%d",&key);
        delete_list(q,key);

        return 0;
}

运行结果示例如下:





阅读更多
版权声明:本文为博主原创文章,转载请注明出处,谢谢。 https://blog.csdn.net/FreeeLinux/article/details/51559194
个人分类: 数据结构与算法
上一篇C++实现单向链表
下一篇二叉树的创建与前序遍历(递归方式)
想对作者说点什么? 我来说一句

删除DOM节点 删除DOM节点

2018年06月06日 689B 下载

C++单向链表实现

2015年11月06日 5KB 下载

没有更多推荐了,返回首页

关闭
关闭