0
点赞
收藏
分享

微信扫一扫

【C语言】单链表的创建(四)

Just_Esme 2022-02-03 阅读 89

日常,在【C语言】单链表的创建(三)中已经介绍了单链表中数据的查询和修改的C语言代码实现,在本文中将介绍单链表中数据的插入与删除,其中插入分为前插入和后插入两种插入实现方法。

首先回顾对单链表的结构体定义:

typedef struct Node{
    int data;
    struct Node *next;
}NODE,*PNODE;

在此结构体中,包含了存储整型数据的数据域,指向下一个结点的指针域。这样一个简单的链表结点就构造完成了。

利用void apend_list();函数实现链表数据的后面插入:

void apend_list(PNODE pHead){
    int i,a,b,d;
    i=0;
    PNODE p,c;
    p=pHead;
    if(p==NULL){
        printf("这是一个空表,请先建立链表!\n");
    }else{
        a=judge_list(p);
        if(a==1){
            p=pHead->next;
        }
        b=length_list(p);
        printf("你想在第几号元素后面插入数值?\n");
        scanf("%d",&a);
        if(a<=0||a>b){
            printf("你要插入的位置不在这个链表中!\n");
        }else{
            while(p!=NULL){
                i=i+1;
                if(i==a){
                    c=(PNODE)malloc(sizeof(NODE));
                    if(c==NULL){
                        printf("开辟空间失败,无法输入数据!\n");
                    }else{
                        printf("请输入你想输入的数值:\n");
                        scanf("%d",&d);
                        c->data=d;
                        c->next=p->next;
                        p->next=c;
                        printf("数值插入成功!\n");
                    }
                    break;
                }
                p=p->next;
            }
        }
    }
}

先判断链表是否为空在不为空的前提下:用户输入想要在几号元素(目标元素)后面插入数据,当输入的号数合法之后,在目标元素后面插入数据。

利用void befor_list();函数实现链表数据的前面插入:

void befor_list(PNODE pHead){
    int i,a,b,d,e;
    i=0;
    PNODE p,c;
    p=pHead;
    if(p==NULL){
        printf("这是一个空表,请先建立链表!\n");
    }else{
        e=judge_list(p);
        if(e==1){
            p=pHead->next;
        }
        b=length_list(p);
        printf("你想在第几号元素前面插入数值?\n");
        scanf("%d",&a);
        if(a<=0||a>b+1){
            printf("你要插入的位置不在这个链表中!\n");
        }else{
            c=(PNODE)malloc(sizeof(NODE));
            if(c==NULL){
                printf("开辟空间失败,无法输入数据!\n");
            }else{
                printf("请输入你想输入的数值:\n");
                scanf("%d",&d);
                c->data=d;
                c->next=NULL;
                if(a==1){
                    printf("此程序无法插入第一个结点,但可以修改第一个结点!\n");
                }else{
                    while(p!=NULL){
                        i=i+1;
                        if(i==a-1){
                            c->next=p->next;
                            p->next=c;
                            printf("数值插入成功!\n");
                            break;
                        }
                        p=p->next;
                    }
                }
            }
        }
    }
}

先判断是否为空表,然后找到用户输入的目标元素号数的前一个号数,在前一个号数的后面实现原数的插入。这也引出一个问题:无法在第一个结点前插入元素。目前本人还没有想法对其进行完善和优化。

利用void delet_list();函数实现对链表元素的删除:

void delet_list(PNODE pHead){
    int i,a,b,e,f;
    i=0;
    PNODE p,s;
    p=pHead;
    if(p==NULL){
        printf("这是一个空表!\n");
    }else{
        e=judge_list(p);
        if(e==1){
            p=pHead->next;
        }
        b=length_list(p);
        printf("你想删除第几号元素?\n");
        scanf("%d",&a);
        if(a<=0||a>b){
            printf("你删除的元素不在这个链表中!\n");
        }else{
            if(a==1){
                printf("此程序无法删除第一个结点,但可以修改第一个结点!\n");
            }else{
                while(p!=NULL){
                i=i+1;
                if(i==a-1){
                    s=p->next;
                    f=s->data;
                    p->next=p->next->next;
                    free(s);
                    printf("第%d号元素:%d 删除成功!\n",a,f);
                    break;
                    }
                p=p->next;
                }
            }
        }
    }
}

在判断链表不为空后,找到用户想要删除的元素的前面一个元素,修改其指针域中指针指向的内容即可将目标元素删除,同时不要忘记将指向目标元素的指针释放。

以上是本人对单链表的C语言代码初步实现,不喜勿喷,感谢理解。

单链表的创建相关:

【C语言】单链表的创建(一)_lixxkv的博客-CSDN博客

【C语言】单链表的创建(二)_lixxkv的博客-CSDN博客

【C语言】单链表的创建(三)_lixxkv的博客-CSDN博客

举报

相关推荐

0 条评论