通用链表——C实现

Star星屹程序设计

于 2019-09-15 10:22:02 发布

阅读量415

点赞数 1

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/weixin_42067873/article/details/100848591

版权

本文介绍了如何使用C语言实现通用链表，通过指针存储数据节点，动态调整步长以适应不同数据类型，提高了数据变更的灵活性和实用性。

摘要由CSDN通过智能技术生成

传统的链表通常内部存储的数据节点写固定，数据变更时非常繁琐；通用链表则解决了这个弊端，它采用指针的方式对数据进行存储，根据具体的数据类型确定步长，因此具有一定的实用性

头文件

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#pragma warning(disable:4996)

#define MY_TRUE 1
#define MY_FALSE 0

typedef struct LINKNODE
{
	struct LINKNODE *next;
}LinkNode;

typedef struct CIRLINKLIST
{
	LinkNode head;
	int size;
}CirLinkList;

typedef int(*COMPARE)(LinkNode *data1, LinkNode *data2);
typedef void(*PRINT)(LinkNode *data);


//初始化链表
CirLinkList* InitLinkList();
//插入结点
void InsertListNode(CirLinkList *clist, int pos, LinkNode *data);
//根据值删除结点
void RemoveByVal(CirLinkList* clist, LinkNode *data, COMPARE compare);
//打印函数
void MyPrintList(CirLinkList *clist,PRINT print);
//释放链表
void FreeCirList(CirLinkList *clist);
//链表长度