链表插入

59 阅读 0 评论 39 点赞

我是靠谱客的博主知性大米，最近开发中收集的这篇文章主要介绍链表插入，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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

//我们需要先定义链表的结构体
typedef struct Link{
    int elem;
    struct Link * next;//这个是一个结构体型的指针
}link;

link *initLink(){
    link *p= (link*)malloc(sizeof(link));
    link *temp=p;
    for(int i=1;i<5;i++){
        link *a=(link*)malloc(sizeof(link));
        a->elem=i;
        a->next=NULL;
        temp->next=a;
        temp = temp->next;//这个地方不能是a->next；为什么？因为a->next指向的是NULL,temp=NULL，这是不行的，这相当于野指针。所以我们要用temp->next。
    }
    return p;
}

void display(link*p){
    link *temp = p;
    while (temp->next) {
        temp = temp->next;//这个地方要注意，需要手动的将指针下移一个位置
        printf("打印：%dn",temp->elem);
    }
    printf("n");
}

link *delElem(link *p, int elem,int add){
    link * temp =p;
    for(int i=1;i<add;i++){
        temp = temp->next;
    }
    
    link *c= (link*)malloc(sizeof(link));
    c->elem=elem;
    //这个地方为什嘛是temp->next呢？原先是1->2->3->4；我们要在第3个位置插入，
    c->next=temp->next;
    temp->next=c;
    return p;
}

int main(){
    link *p = initLink();
    link *p1 = delElem(p, 6, 3);
    display(p1);
    return 0;
}