链表迭代器

链表迭代器:
我使用的是双链表,这里我使用的双链表的特点是头和尾不存数据。
即:头插是插入到第二个节点的位置,尾插是插入到倒数第二个节点的位置
在这里附上双链表的结构:

数据结构:

typedef struct DoubleLinkNode
{
   
	int data;      //数据域
	struct DoubleLinkNode* prev;  //前驱节点指针
	struct DoubleLinkNode* next;  //后继节点指针

}TNode, * PTNode;

物理结构:

在这里插入图片描述

插入:

头插:从头节点(NULL)后插入

//从头部插入  插入到逻辑头节点之后  逻辑头节点一直存在不可修改
static void InsertList(PTNode pv, int elem)
{
   
	PTNode p = malloc(sizeof(TNode));
	p->data = elem;
	p->next = p->prev = NULL; //新插入节点的前驱为NULL   NULL 为头节点
	if (pv->next != NULL)   //中间插入  
	{
   

		pv->next->prev = p;//上一个节点的前驱 指向新插入的节点
		p->next = pv->next;  //新插入的节点的后继 为上一个节点以前的后继即指向上一个节点指向的下一个节点

	}
	pv->next = p;  //上一个节点的后继 为新插入的节点

	//if (pv->next!=NULL)  //如果头节点的下一个节点不为null
	//{
   
	//	pv->next->prev = p;// 头节点的下一个节点的前驱 指向新插入节点
	//}
	//p->next = pv->next;   //新插入节点的后继指向头节点的下一个节点  第一个next是后继(next)域    第二个next头节点指向的下一个节点
	//pv->next = p;  //头节点的下一个节点为新插入的节点
	//p->prev = NULL;
	//
}

尾插:从最后一个节点后插入

//从尾部插入  遍历到最后一个节点然后插入数据
static void InsertTailList(PTNode pv, int elem
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值