[C++知识库]【C语言】单链表的创建（四）

日常，在【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博客