4.链表(三)—插入,删除

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。再直接指向删除元素的后一个元素。再将删除元素的指针释放,清空。防止泄露。


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值