【链表】双向单循链表：链表创建、尾部插入节点、节点删除、指定位置插入节点、向前遍历、向后遍历。

最新推荐文章于 2021-12-23 21:13:13 发布

CV_ML_DP

最新推荐文章于 2021-12-23 21:13:13 发布

阅读量1.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/u012421852/article/details/87546684

本文详细介绍了双向单循环链表的创建、尾部插入节点、删除节点、指定位置插入节点以及向前和向后遍历的方法。通过实例演示了各种操作的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 双向单循链表的创建、尾部插入节点、节点删除、指定位置插入节点、向前遍历、向后遍历. */ 
#include <stdio.h> 

#undef NULL
#define NULL				(0)

#define LIST_NODE_MAX_NUM	(256)

/* 双向链表节点 */
typedef struct tagNode
{
	union 
	{
		int 		 iData;	/* data, 数据节点使用 */
		unsigned int uiLen;	/* node count, 首部节点使用 */
	};
	
	tagNode* pstPrev;
	tagNode* pstNext;
}NODE_ST;

typedef struct
{
	NODE_ST	astNodeBuf[LIST_NODE_MAX_NUM];
}LIST_MGR_ST;
LIST_MGR_ST gstMgr;

int main(int args, char *argv[])
{
	NODE_ST* pstNodeEmpty 	= gstMgr.astNodeBuf;
	NODE_ST* pstVisit 		= NULL;
	
	/* 创建链表(首部节点做统计链表长度使用, 首部节点不是第一个数据节点, 尾部节点是最后一个数据节点) */
	NODE_ST	*pstHead;
	NODE_ST *pstTail;
	pstHead = pstNodeEmpty++;
	pstTail = pstHead;
	pstHead->pstPrev = NULL;
	pstHead->pstNext = NULL;
	pstHead->uiLen = 0;
	
#define FOREACH_NODE_BACKWARD(pstNode)	for((pstNode) = pstHead->pstNext; (pstNode); (pstNode) = (pstNode)->pstNext)
#define FOREACH_NODE_FORWARD(pstNode)	for((pstNode) = pstTail; (pstNode) != p