C语言对于链表的数据插入、删除、修改等操作

前言

----- 上篇内容讲了对于链表的创建的一些相关的方法,这篇内容则着重于对于链表的增删查修等操作

1,对于链表的数据插入

----- 链表数据的插入首先要获取插入的位置信息,然后通过遍历定位到该位置,并将数据插入进去:

在这里插入图片描述

具体代码为:

void InsertList(LinkList &L,int posData,int data) //PosData为数据data要插入位置,需要事先判断是否合法
{
    
    

    LNode *p=L,*alone;
    posData=posData-1;
    alone=(LinkList)malloc(sizeof(LNode));
    alone->i=data;
    while(p&&posData--)   //遍历来定位插入位置
    {
    
    
        p=p->next;
    }
    alone->next=p->next;
    p->next=alone;

}

猜你喜欢

转载自blog.csdn.net/xinzhilinger/article/details/109015516