前言
----- 上篇内容讲了对于链表的创建的一些相关的方法,这篇内容则着重于对于链表的增删查修等操作
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;
}