1)插入
先大致理一下思路,完成插入,必须的先明确插入的值,然后再明确往链表的哪里插,也就是插入的位置。对了,还得明确往哪个链表里插。这样就需要三个参数,val,pos,pHead
示例代码如下:
bool insert_list(PNODE pHead,int pos,int val)
{
int i = 0;
PNODE p = pHead;
while(NULL != p&&i < pos - 1)
{
i++;
p = p->pNext;
}
/* if(i>pos - 1|| NULL == p)
return false;*/
PNODE pNew = (PNODE)malloc(sizeof(NODE));//内存溢出,没解决
if (NULL == pNew)
{
printf("分配失败\n");
exit(-1);
}
pNew->data = val;
PNODE q = p->pNext;
p->pNext = pNew; //挂到后面
pNew->pNext = q; //再将指针指到后面的数
return true;
}
代码分析:
首先,第一个while循环,其判断条件为:当其指针域不为空时,且位置计数器在插入位置前面时为真。
这里pos从1开始。
接下来,链表下移,计数器加一。
这里有一点要注意的地方。就是这里将p指向pHead,而不是指向pHead->pNext。之前在遍历时,将p指向的是pHead->pNext。我理解的原因如下:遍历时需要判断指针是否移到了尾节点。而这里是需要判断链表是否为有效链表,也就是是否有空间。这是个辅助判断条件。主要判断条件在后面,经过我试验。删掉这句也是可以得。但是程序健壮性,会有削弱。
接下来,定义一个pNew;
将插入值放入数据域中;
再定义一个q,将其指向p的指针域,换句话说就是将p的指针域赋给q。别把原位置节点的地址丢了,先找个地方放好。
接下来的套路就和创建差不多了,将pNew挂到后面。换句话就是将p指向pNew;
再将pNew指向下个节点,也就是之前位置的节点;
这里想通了,好开森。。
2)删除
思路也差不多。就是要把要删除的值,放到一个地方,别丢了。代码如下:
bool delete_list(PNODE pHead,int pos,int *val)
{
int i = 0;
PNODE p = pHead;
while(NULL != p&&i<pos-1)
{
i++;
p = p->pNext;
}
printf("i=%d %d\n", i, pos);
/*if (i>pos - 1 || NULL == p->pNext);
return false; */
PNODE q = p->pNext;
*val=q->data;
p->pNext = p->pNext->pNext;
free(q);
q = NULL;
return true;
}
这里要注意的是:
这里操作的元素p是删除元素的前一个元素。先将其地址域安排好,然后再将其原本指向位置的元素保存带val。再直接指向删除元素的后一个元素。再将删除元素的指针释放,清空。防止泄露。