链表迭代器

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

数据结构:

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
    评论
链表迭代器是一种用于遍历链表的工具,可以按照链表的顺序依次访问每个节点。以下是一个简单的链表迭代器的实现示例: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构 typedef struct Node { int data; struct Node* next; } Node; // 初始化链表 void initList(Node** head) { *head = NULL; } // 插入节点到链表末尾 void insertNode(Node** head, int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; if (*head == NULL) { *head = newNode; } else { Node* cur = *head; while (cur->next != NULL) { cur = cur->next; } cur->next = newNode; } } // 遍历链表并打印节点数据 void printList(Node* head) { Node* cur = head; while (cur != NULL) { printf("%d ", cur->data); cur = cur->next; } printf("\n"); } // 链表迭代器结构 typedef struct ListIterator { Node* curNode; } ListIterator; // 初始化链表迭代器 void initIterator(ListIterator* iterator, Node* head) { iterator->curNode = head; } // 检查迭代器是否遍历完整个链表 int hasNext(ListIterator* iterator) { return iterator->curNode != NULL; } // 获取迭代器当前节点的数据,并将迭代器指向下一个节点 int next(ListIterator* iterator) { int data = iterator->curNode->data; iterator->curNode = iterator->curNode->next; return data; } int main() { Node* head; initList(&head); insertNode(&head, 1); insertNode(&head, 2); insertNode(&head, 3); ListIterator iterator; initIterator(&iterator, head); while (hasNext(&iterator)) { int data = next(&iterator); printf("%d ", data); } printf("\n"); return 0; } ``` 在上面的代码中,我们使用了一个 `ListIterator` 结构来表示链表迭代器。`curNode` 字段指向当前迭代的节点,初始时指向链表的头节点。`initIterator` 函数用于初始化迭代器,接收链表的头节点作为参数。`hasNext` 函数用于检查迭代器是否还有下一个节点,返回值为非零表示有下一个节点,否则表示已经遍历完成。`next` 函数用于获取当前节点的数据,并将迭代器指向下一个节点。 在 `main` 函数中,我们演示了如何使用链表迭代器遍历链表并打印每个节点的数据。 这只是一个简单的链表迭代器实现示例,实际应用中可能还需要考虑删除节点、修改节点数据等操作。你可以根据实际需求进行扩展和改进。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值