C语言环形链表

主要使用结构体、一级指针、二级指针等基本知识实现。功能包括：尾插法、任意插入、任意删除、输出数据等。

数据结构如下：

//环形链表
struct tagCircularListNode
{int v;//数据存储struct tagCircularListNode *prior;//前驱节点struct tagCircularListNode *next;//后继节点
};typedef struct tagCircularList
{struct tagCircularListNode *nStart;//头节点标记位struct tagCircularListNode *nEnd;//尾节点标记位int Size;//环形链表大小int MaxSize;//环形链表最大值
}TCircularList, *PTCircularList;

具体实现如下：

待优化，仅供参考。

#include<stdio.h>//环形链表
struct tagCircularListNode
{int v;struct tagCircularListNode *prior;struct tagCircularListNode *next;
};typedef struct tagCircularList
{struct tagCircularListNode *nStart;struct tagCircularListNode *nEnd;int Size;int MaxSize;
}TCircularList, *PTCircularList;//初始化
static int CircularListInit(PTCircularList *ppv,int maxSize)
{if ((*ppv) != NULL && maxSize != (*ppv)->MaxSize)CircularListFree(ppv);PTCircularList pv = malloc(sizeof(TCircularList));pv->nEnd = NULL;pv->nStart = pv->nEnd;pv->Size = 0;pv->MaxSize = maxSize;*ppv = pv;pv = NULL;return 1;
}//尾插入
static int CircularListAdd(PTCircularList pv, int v)
{if (pv == NULL)return 0;struct tagCircularListNode* pvNode = malloc(sizeof(struct tagCircularListNode));struct tagCircularListNode* headNode = pv->nStart;pvNode->v = v;if (pv->Size == 0){pvNode->prior = pvNode;pvNode->next = pvNode;pv->nStart = pvNode;pv->nEnd = pv->nStart;}else if (pv->Size >= pv->MaxSize){int count = -1;while ((++count) != (pv->Size % pv->MaxSize))headNode = headNode->next;pv->nStart = headNode->next;pv->nEnd = headNode;headNode->v = v;}else{pvNode->prior = pv->nEnd;pv->nEnd->next = pvNode;pv->nEnd = pvNode;pv->nEnd->next = pv->nStart;pv->nStart->prior = pv->nEnd;}pv->Size++;pvNode = NULL;return 1;
}//任意插入
static int CircularListPush(PTCircularList pv, int index, int v)
{if (pv == NULL || index > pv->MaxSize)return 0;struct tagCircularListNode* pvNode = malloc(sizeof(struct tagCircularListNode));struct tagCircularListNode* headNode = pv->nStart;pvNode->v = v;if (index == 0 && pv->Size < pv->MaxSize){pvNode->prior = pv->nEnd;pvNode->next = pv->nStart;pv->nStart->prior = pvNode;pv->nEnd->next = pvNode;pv->nStart = pvNode;}else if (pv->Size >= pv->MaxSize){int count = -1;while ((++count) != index)headNode = headNode->next;pv->nStart = headNode->next;pv->nEnd = headNode;headNode->v = v;}else{struct tagCircularListNode* headNode = pv->nStart;int count = -1;while (headNode != NULL && (++count) != index - 1)headNode = headNode->next;pvNode->next = headNode->next;headNode->next->prior = pvNode;headNode->next = pvNode;pvNode->prior = headNode;headNode = NULL;}pv->Size++;return 1;
}//任意删除
static int CircularListDelete(PTCircularList pv, int index)
{if (pv == NULL || index > (pv->Size % pv->MaxSize) || pv->Size == 0)return 0;int count = -1;struct tagCircularListNode* headNode = pv->nStart;struct tagCircularListNode* temp = NULL;while (headNode != NULL && (++count) != index - 1 && index != 0)headNode = headNode->next;if (index == 0){temp = pv->nStart;pv->nStart = temp->next;pv->nStart->prior = pv->nEnd;pv->nEnd->next = pv->nStart;free(temp);}else{temp = headNode->next;temp->next->prior = headNode;headNode->next = temp->next;pv->nEnd = headNode;free(temp);}temp = NULL;pv->Size--;return 1;
}//释放内存
static int CircularListFree(PTCircularList *ppv)
{if (*ppv == NULL)return 0;struct tagCircularListNode* headNode = (*ppv)->nStart;while (headNode->next != (*ppv)->nEnd){headNode = headNode->next;free((*ppv)->nStart);(*ppv)->nStart = headNode;}free(headNode);headNode = NULL;(*ppv)->nEnd = NULL;(*ppv)->nStart = NULL;(*ppv)->Size = 0;return 1;
}//打印数据,从左至右
static int LeftPrintData(PTCircularList pv)
{if (pv == NULL || pv->Size == 0)return 0;struct tagCircularListNode *Node = pv->nStart;if (Node->next == pv->nStart){printf("%4d", Node->v);}else{while (Node->next != pv->nStart){printf("%4d", Node->v);Node = Node->next;}printf("%4d", Node->v);}printf("%\n");return 1;
}//打印数据，从右至左
static int RightPrintData(PTCircularList pv)
{if (pv == NULL || pv->Size == 0)return 0;struct tagCircularListNode *Node = pv->nEnd;if (Node->prior == pv->nEnd){printf("%4d", Node->v);}else{while (Node->prior != pv->nEnd){printf("%4d", Node->v);Node = Node->prior;}printf("%4d", Node->v);}printf("%\n");return 1;
}//测试
int main()
{int max = 10;PTCircularList pv = NULL;CircularListInit(&pv, 10);CircularListAdd(pv, 3);CircularListAdd(pv, 6);CircularListAdd(pv, 1);CircularListAdd(pv, 10);CircularListAdd(pv, 25);CircularListAdd(pv, 12);CircularListAdd(pv, 8);CircularListAdd(pv, 16);CircularListAdd(pv, 7);CircularListAdd(pv, 9);CircularListPush(pv, 2, 16);CircularListPush(pv, 0, 16);RightPrintData(pv);return 0;
}

游戏筑基开发之环形链表及其基本功能（C语言）相关推荐

Go游戏服务器开发的一些思考（一）：语言层面
Go是比C++更好用的高级语言使用Go作为服务器开发的主语言前,首先需要对Go语言做下定性.在接触Go前,可能给人的印象(至少是我),Go是一门脚本语言.看了官方文档 ,才知道Go是一门高级语言. ...
数据结构--环形链表
环形链表的一种Go语言实现 package mainimport "fmt"//定义一个环形链表的节点结构体 type circleSingleLink struct {id in ...
数据结构-链表-环形链表
数据结构-链表-环形链表环形链表就是将单链表的尾部指向头部,从而形成一个单方向的环形结构,环形链表中每个元素都可以是head,也都可以是尾部,这样就不用担心链表头指针遗失的问题,而且在遍历链表的时候 ...
使用java判断环形链表的起点，Leetcode 142题
判断环形链表的起点(java语言)Leetcode 142题 Leetcode 142题判断环形链表的起点在这里我们是使用快慢指针 (双指针) 的方式来解决此问题. 我们设置一个慢指针指向头结 ...
鲸鱼游戏后端开发工程师职位面试过程回顾
2019独角兽企业重金招聘Python工程师标准>>> 面试 Intro 简单介绍下面试的前置情况. 面试的公司是鲸鱼游戏,职位是后端开发工程师,开发语言C++. 这篇博文主要是为了 ...
[读书笔记] 设计模式与游戏完美开发
最近在看<设计模式与游戏完美开发>,文章将记录一些要点和一些设计模式实现 GoF定义的23种设计模式及应用场景系统设计可以采用的设计模式:单例.状态(场景切换).外观(保证高内聚).中介 ...
【转载】浅析游戏引擎开发
浅析游戏引擎开发 1 引言电脑游戏作为一种娱乐方式越来越为人们所接受.即时通讯开发对于电脑游戏来说, 游戏引擎是用于控制游戏功能的主程序, 如接受玩家控制信息的输入, 选择合适的声音以合适的音量播 ...
java环形链表_数据结构和算法(四)Java实现环形链表
1. 数据结构和算法(四)Java实现环形链表 1.1 约瑟夫问题约瑟夫问题:公元66年,约瑟夫不情愿地参与领导了犹太同胞反抗罗马统治的起义,后来起义失败,他和一些宁死不降的起义者被困于一个山洞之中 ...
【游戏后端】游戏服务器端开发的一些建议(转载)
摘要: 本文作为游戏服务器端开发的基本大纲,是游戏实践开发中的总结.第一部分专业基础,用于指导招聘和实习考核, 第二部分游戏入门,讲述游戏服务器端开发的基本要点,第三部分服务端架构,介绍架构设计中的一 ...
「游戏开发」游戏服务器端开发的一些经验
本文作为游戏服务器端开发的基本大纲,是游戏实践开发中的总结.第一部分专业基础,用于指导招聘和实习考核, 第二部分游戏入门,讲述游戏服务器端开发的基本要点,第三部分服务端架构,介绍架构设计中的一些基本原 ...

游戏筑基开发之环形链表及其基本功能（C语言）

C语言环形链表

游戏筑基开发之环形链表及其基本功能（C语言）相关推荐

最新文章

热门文章