C语言 通用链表的使用

已于 2023-10-17 20:44:36 修改
阅读量391 收藏 1
点赞数
分类专栏： C语言程序设计 文章标签： c++
于 2022-04-20 01:06:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56051805/article/details/124287435
版权

目录

C语言通用链表，相关源码如下，仅供学习使用

1.CList.h  [通用链表 头文件]

2.CList.c  [通用链表 源文件]

3.main.c  [程序主入口测试]

C语言通用链表，相关源码如下，仅供学习使用

1.CList.h  [通用链表 头文件]

#ifndef CLIST_H
#define CLIST_H

//通用链表的结构体
typedef struct list_t
{
	void *pdata;          //(int或结构体)数据的地址 任意类型的指针
	struct list_t*pnext;  //存储下一个结构体的地址
}LIST_T;

//初始化链表头
LIST_T * List_init();

//把数据地址添加到链表的尾部
void List_add(LIST_T *head,void *node);

//统计链表的节点个数
int List_count(LIST_T *head);

//根据位置获取节点数据
void* List_getNode(LIST_T *head,int pos);

//根据位置插入节点
int List_insertByPos(LIST_T *head,int pos,void *data);

//根据位置删除节点
int List_deleteByPos(LIST_T *head,int pos);

//释放整条链表
void freeList(LIST_T *head);

#endif

2.CList.c  [通用链表 源文件]

#include"CList.h"
#include<stdlib.h>
#include<stdio.h>
#include<string.h>

//初始化链表头
LIST_T * List_init()
{
	//创建菜谱结构体指针变量
	LIST_T *head = NULL;
	//动态开空间
	head = (LIST_T *)malloc(sizeof(LIST_T));
	if(head == NULL)
	{
		printf("open fail\n");
		exit(0);
	}

	//初始化 数据域
	memset(head,'\0',sizeof(LIST_T));
	//初始化数据域
	head->pdata=NULL;

	//初始化指针域
	head->pnext = NULL;
	return head;
}

//把数据地址添加到链表的尾部
void List_add(LIST_T *head,void *node)
{
	LIST_T *tmp=head;
	LIST_T *pNewNode = NULL; //新节点
	//判断pnext是否为空  找到链表的尾部
	while(tmp->pnext!=NULL)
	{
		tmp=tmp->pnext;	
	}
	//动态开空间
	pNewNode = (LIST_T *)malloc(sizeof(LIST_T));
	if(pNewNode==NULL)
	{
		printf("open fail\n");
		exit(0);	
	}

	//初始化 数据域
	memset(pNewNode,'\0',sizeof(LIST_T));
	//数据域赋值
    pNewNode->pdata = node;

	//指针域赋值
	pNewNode->pnext=NULL;
	//新节点连接到上一个节点的指针域
	tmp->pnext = pNewNode;
}

//统计链表的节点个数
int List_count(LIST_T *head)
{
	LIST_T *tmp=head;
	int count =0;
	while(tmp->pnext!=NULL)
	{
		count++;
	    tmp=tmp->pnext;
	}
	return count;
}

//根据位置获取节点数据
void* List_getNode(LIST_T *head,int pos)
{
	int count=0;  //计算数字
	LIST_T* tmp=head;
	while(tmp->pnext!=NULL)
	{
		count++;
		tmp=tmp->pnext;
		if(pos == count)
		{
			//返回数据域 存储节点的地址
			return tmp->pdata;		
		}	
	}
       return NULL;
}

//根据位置插入节点  
//返回 1--成功 0--失败
int List_insertByPos(LIST_T *head,int pos,void *data)
{
	int count=0;
	LIST_T *tmp=head;
	LIST_T *newNode = NULL;//新节点
	while(tmp->pnext!=NULL)
	{
		count++;
		tmp=tmp->pnext;
		if(pos==count)//找到
		{
			newNode=(LIST_T*)malloc(sizeof(LIST_T));
			memset(newNode,'\0',sizeof(LIST_T));
			//数据域赋值
			newNode->pdata=data;

			//指针域赋值
			newNode->pnext=tmp->pnext;
			tmp->pnext=newNode;
			return 1;
		}	
	}
    return 0;
}

//根据位置删除节点
int List_deleteByPos(LIST_T *head,int pos)
{
	int count = 0;
	LIST_T *tmp=head->pnext,*pre=head;
	while(tmp!=NULL)
	{
		count++;
		if(count==pos)
		{
			pre->pnext=tmp->pnext;
			free(tmp);
			return 1;		
		}
		pre=pre->pnext;
		tmp=tmp->pnext;	
	}
	return -1;
}

//释放整条链表
void freeList(LIST_T *head)
{
	LIST_T *tmp=head;
	while(tmp!=NULL)
	{
		head=head->pnext;
		free(tmp);  // 释放节点
		tmp=head;	
	}
}

3.main.c  [程序主入口测试]

3.1 main.c  第二个节点的ID为：（根据位置获取查找数据），示例如下

#include<stdio.h>
#include<stdlib.h>//memset
#include<string.h>//strcpy
#include<windows.h> 
#include"CList.h"

void demoList();

typedef struct user_t{//用户结构体定义（没有指针域）
   int ID;
   char name[20];
   char pwd[20];
   int role;
}USER1_T;

int main()
{
	demoList();
	return 0;
}

void demoList()
{
	USER1_T user = {1001,"admin","123456",1};//1 定义结构体 &结构体名称
	USER1_T *puser=NULL;//2 定义结构体指针 通过结构体指针->属性的方法赋值
	LIST_T *userList=NULL;
	int num=0;//统计节点个数

	//动态开空间
	puser=(USER1_T*)malloc(sizeof(USER1_T));
	//初始化
	memset(puser,'\0',sizeof(USER1_T));
	puser->ID=1002;
	strcpy(puser->name,"lily");
	strcpy(puser->pwd,"123123");
	puser->role=2;

    userList =List_init();
//	printf("%p\n",userList);//创建链表头
	List_add(userList,&user);//定义1
	List_add(userList,puser);//定义2
	num = List_count(userList);
//	printf("统计链表的节点的个数为：%d\n",num);
	puser=List_getNode(userList,2);
	printf("第二个节点的ID为：%d\n",puser->ID);
	//第二个节点的ID为：1002
}

3.2 main.c 打印查看一条用户信息：1001    admin   123456  1，示例如下

#include<stdio.h>
#include<stdlib.h>//memset
#include<string.h>//strcpy
#include<windows.h> 
#include"CList.h"

void demoList();

typedef struct user_t{
   int ID;
   char name[20];
   char pwd[20];
   int role;
}USER1_T;

void printUserInfo(LIST_T *head);//打印一条用户信息

int main()
{
	demoList();
	return 0;
}

void demoList()
{
	USER1_T user = {1001,"admin","123456",1};
	USER1_T *puser=NULL;
	LIST_T *userList=NULL;
	int num=0,pos=0;//统计节点个数
    
	//动态开空间
	puser=(USER1_T*)malloc(sizeof(USER1_T));
	//初始化
	memset(puser,'\0',sizeof(USER1_T));
	puser->ID=1002;
	strcpy(puser->name,"lily");
	strcpy(puser->pwd,"123123");
	puser->role=2;

    userList =List_init();
//	printf("%p\n",userList);
	List_add(userList,&user);
	List_add(userList,puser);
	num = List_count(userList);
	printf("统计链表的节点的个数为：%d\n",num);
	
	printUserInfo(userList);//打印一条用户信息
	//1001    admin   123456  1
}

void printUserInfo(LIST_T *head)
{
	LIST_T *tmp=head;
	USER1_T *puser = NULL;
	int count =0,i=0;
	//1.获取链表的长度   getListCount()
	//2.遍历链表         getNodeByPos()
	//3.获取数据域       结构体指针指向属性
	puser = (USER1_T*)malloc(sizeof(USER1_T));//开空间
	memset(puser,'\0',sizeof(USER1_T));//初始化
	count = List_count(head);
	for(i=1;i<count;i++)
	{
		puser=(USER1_T*)List_getNode(head,i);
		printf("%d\t%s\t%s\t%d\n",puser->ID,puser->name,puser->pwd,puser->role);
	}
}

3.3 main.c 插入增加节点，示例如下

#include<stdio.h>
#include<stdlib.h>//memset
#include<string.h>//strcpy
#include<windows.h> 
#include"CList.h"

void demoList();

typedef struct user_t{
   int ID;
   char name[20];
   char pwd[20];
   int role;
}USER1_T;

void printUserInfo(LIST_T *head);//打印用户信息

int main()
{
	demoList();
	return 0;
}

void demoList()
{
	USER1_T user = {1001,"admin","123456",1};
	USER1_T newuser = {0};
	USER1_T *puser=NULL;
	LIST_T *userList=NULL;
	int num=0,pos=0;//统计节点个数
    
	//动态开空间
	puser=(USER1_T*)malloc(sizeof(USER1_T));
	//初始化
	memset(puser,'\0',sizeof(USER1_T));
	puser->ID=1002;
	strcpy(puser->name,"lily");
	strcpy(puser->pwd,"123123");
	puser->role=2;

    userList =List_init();
//	printf("%p\n",userList);
	List_add(userList,&user);
	List_add(userList,puser);
	num = List_count(userList);
//	printf("统计链表的节点的个数为：%d\n",num);

	printf("请输入插入的节点数：");
    scanf("%d",&pos);
	printf("\n请输入插入的id：");
	scanf("%d",&newuser.ID);
	printf("\n请输入插入的用户名：");
	scanf("%s",newuser.name);
	printf("\n请输入插入的密码：");
	scanf("%s",newuser.pwd);
	printf("\n请输入插入的角色：");
	scanf("%d",&newuser.role);
	pos = List_insertByPos(userList,pos,&newuser);
	if(pos==1)
	{
		printf("数据插入成功\n");
	}
	printUserInfo(userList);
}

void printUserInfo(LIST_T *head)
{
	LIST_T *tmp=head;
	USER1_T *puser = NULL;
	int count =0,i=0;
	//1. 获取链表的长度   getListCount()
	//2. 遍历链表         getNodeByPos()
	//3. 获取数据域       结构体指针指向属性
	puser = (USER1_T*)malloc(sizeof(USER1_T));
	memset(puser,'\0',sizeof(USER1_T));
	count = List_count(head);
	for(i=1;i<count;i++)
	{
		puser=(USER1_T*)List_getNode(head,i);
		printf("%d\t%s\t%s\t%d\n",puser->ID,puser->name,puser->pwd,puser->role);
	}
}

3.4 main.c 删除节点和释放链表，示例如下

#include<stdio.h>
#include<stdlib.h>//memset
#include<string.h>//strcpy
#include<windows.h> 
#include"CList.h"

void demoList();

typedef struct user_t{
   int ID;
   char name[20];
   char pwd[20];
   int role;
}USER1_T;

void printUserInfo(LIST_T *head);

int main()
{
	demoList();
	return 0;
}

void demoList()
{
	USER1_T user = {1001,"admin","123456",1};
	USER1_T newuser = {0};
	USER1_T *puser=NULL;
	LIST_T *userList=NULL;
	int num=0,pos=0;//统计节点个数
    
	//动态开空间
	puser=(USER1_T*)malloc(sizeof(USER1_T));
	//初始化
	memset(puser,'\0',sizeof(USER1_T));
	puser->ID=1002;
	strcpy(puser->name,"lily");
	strcpy(puser->pwd,"123123");
	puser->role=2;

    userList =List_init();
//	printf("%p\n",userList);
	List_add(userList,&user);
	List_add(userList,puser);
	num = List_count(userList);
//	printf("统计链表的节点的个数为：%d\n",num);

	printf("请输入插入的节点数：");
    scanf("%d",&pos);
	printf("\n请输入插入的id：");
	scanf("%d",&newuser.ID);
	printf("\n请输入插入的用户名：");
	scanf("%s",newuser.name);
	printf("\n请输入插入的密码：");
	scanf("%s",newuser.pwd);
	printf("\n请输入插入的角色：");
	scanf("%d",&newuser.role);
	pos = List_insertByPos(userList,pos,&newuser);
	if(pos==1)
	{
		printf("数据插入成功\n");
	}
	printUserInfo(userList);

	Sleep(1000);
    system("cls");
	printf("请输入删除的节点数：");
    scanf("%d",&pos);
	pos = List_deleteByPos(userList,pos);
	if(pos==1)
	{
		printf("数据删除成功\n");
	}
	printUserInfo(userList);
	printf("三秒后自动清空数据\n");
	Sleep(3000);
	system("cls");
	freeList(userList);
}

void printUserInfo(LIST_T *head)
{
	LIST_T *tmp=head;
	USER1_T *puser = NULL;
	int count =0,i=0;
	//1. 获取链表的长度   getListCount()
	//2. 遍历链表         getNodeByPos()
	//3. 获取数据域       结构体指针指向属性
	puser = (USER1_T*)malloc(sizeof(USER1_T));
	memset(puser,'\0',sizeof(USER1_T));
	count = List_count(head);
	for(i=1;i<count;i++)
	{
		puser=(USER1_T*)List_getNode(head,i);
		printf("%d\t%s\t%s\t%d\n",puser->ID,puser->name,puser->pwd,puser->role);
	}
}

chenruhan_QAQ_
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
c语言通用链表库
02-02
本代码提供采用c语言编写链表的使用源码，有创建、初始化、删除、插入、查找等等功能
FreeRTOS:1.通用链表分析
最新发布
厚积而薄发
04-17 1067
该系列记录学习FreeRTOS的源码的过程，基于，以及FreeRTOS源码进行学习。首先是FreeRTOS内核的通用链表实现。
C语言 链表的简单使用
m0_56051805的博客
04-19 481
C语言 链表的简单使用，链表的增删改查
链表的基本操作
eminemi的博客
07-13 7252
链表的基本操作包括建立（批量存入数据）、打印（输出所有数据）、删除（在批量数据中删除指定数据）、插入（在批量数据中添加一个数据）等。
c语言文件操作读取和写入双向循环链表
会飞的鱼的博客
11-23 1081
c语言中文件操作中读取写入和链表的组合使用
c语言基于链表的文件存储与读取
MCU_vegatable的博客
06-05 1733
/fd存数据到fd1。今天写了一下如何将链表中的数据存储到文件中。printf("没有东西");head为链表的起始结点。
链表的使用
clmm_的博客
02-05 686
1.链表的基本概念2.创建单链表3.插入结点（头部插入法）4.遍历链表5.链表结点的删除6.链表的释放。
C语言通用链表
01-04
本文将深入探讨C语言中的通用链表，包括其基本概念、设计与实现、操作方法以及实际应用。 链表不同于数组，它不连续存储数据，而是通过节点之间的指针链接。每个节点包含数据部分和指向下一个节点的指针。在C语言中...
lianbiao.rar_C语言单链表_通用链表
09-24
在C语言中，链表的实现通常分为单链表、双链表等类型，而本压缩包“lianbiao.rar”提供的就是C语言实现的单链表通用库。这个库包含了创建链表节点、向链表添加节点、查找链表中的特定元素以及删除链表节点的基本操作...
C语言通用数据类型链表的实现
07-16
可接受任意类型的数据的C语言链表的实现（说白了其实就是链表结构体中有一个void * 类型指针即可）
C语言 链表、队列、栈
01-08
通用结点 typedef struct _node{//结点 int value; struct _node *next; }Node; 头结点和尾结点 typedef struct list{//链表 Node* head; Node* tail; }List; 基本链表 存入一连串整数遇到-1结束 #include #...
单链表（带表头）的C语言实现（详细）
qq_983030560的博客
12-03 3150
单链表的C语言实现（详细）
链表的基本使用
weixin_62403934的博客
05-30 1324
链表 1.链表的定义 使由若干个结点组成（每个结点代表一个元素），且结点在内存中的存储位置通常是不连续的。除此之外，链表的两个结点之家你一般通过一个指针来从一个结点指向另一个结点，因此链表的结点一般由两部分组成，即数据域和指针域： struct node{ int data; node* next; }; 2.链表的操作 创建链表 主要用到三个指针，p, pre(前驱指针，指向当前结点的前驱结点), head(头结点) node* create(int a[]){ node *p, *pre
【数据结构】链表的十三种操作
littlegengjie的博客
10-25 1321
双向链表链表的初始化、销毁、清空、链表长度、求双向链表前驱、后继、遍历链表，头插法输入链表、双向链表逆序存放。
【通讯录】C语言 单链表 文件读写
weixin_47983106的博客
08-13 1596
通讯录 单链表完成 文件读写
如何实现C语言通用链表
duapple的博客
07-04 1166
C语言通用链表实现 C语言的数组有时候很好用，但在不知道数据有多少的时候，并且涉及到某个数据的删除时，操作起来很不方便，这个时候就需要用到链表。自己定义一个链表数据结构，然后实现它，此时这个链表仅能表示你要处理的相关数据，并不是通用的，这将导致你要使用的时候就得重新写数据结构的代码。这个时候，定义一个通用链表，用这个链表就能处理所有的数据类型了，因为是通用的，所以会有一部分代码需要在用户使用的时候自己完成。 常见链表定义 struct Student { char name[20]; int
C++学习 链表，数据结构，链表读取，打印，文件输入
weixin_55442770的博客
06-28 2405
C++学习 链表，数据结构，链表读取，打印，文件输入
通过指向结构体变量的指针变量输出结构体变量中成员的信息
weixin_61451728的博客
04-05 1019
#include<stdio.h> #include<string.h> int main() {struct student {long num; char name[20]; char sex; float score; }; struct student stu_1; struct student*p; p=&stu_1; stu_1.num=10101; strcpy(stu_1....
详细介绍和使用链表
guye
04-23 479
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)
用C语言写一个通用链表文件
03-25
非常感谢您的提问，以下是用 C 语言编写一个通用链表文件的代码： ``` // 定义链表结构体及节点结构体 typedef struct Node { void *data; // 存储任意类型的指针 struct Node *next; } Node; typedef struct LinkedList { int size; // 记录链表长度 Node *head; } LinkedList; // 初始化链表 LinkedList *newLinkedList() { LinkedList *list = malloc(sizeof(LinkedList)); list->size = 0; list->head = NULL; return list; } // 在链表尾部添加节点 void addNode(LinkedList *list, void *data) { Node *newNode = malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; if (list->head == NULL) { list->head = newNode; } else { Node *node = list->head; while (node->next != NULL) { node = node->next; } node->next = newNode; } list->size++; } // 根据索引获取节点中的数据 void *getData(LinkedList *list, int index) { if (index < 0 || index >= list->size) { return NULL; } Node *node = list->head; for (int i = 0; i < index; i++) { node = node->next; } return node->data; } // 释放链表空间 void freeLinkedList(LinkedList *list) { Node *node = list->head; while (node != NULL) { Node *nextNode = node->next; free(node); node = nextNode; } free(list); } ``` 希望这段代码对您有所帮助！如果您还有其它问题，我将一如既往地竭尽所能地回答。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

chenruhan_QAQ_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值