数据结构-链表2-链式存储

LinkList.h

#ifndef LINKLIST_H
#define LINKLIST_H
#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
#include<string.h>//链表结点
typedef struct LINKNODE {void* data;  //无类型指针，指向任何类型的数据struct LINKLIST* next;
}LinkNode;//链表
typedef struct LINKLIST {LinkNode* head;int size;//不需要容量
}LinkList;//打印函数指针
typedef void(*PRINTLINKNODE)(void*);//初始化链表
LinkList* Init_LinkList();//指定位置插入
void Insert_LinkList(LinkList *list,int pos,void* data);//删除指定位置的值
void Remove_LinkList(LinkList *list, int pos);//获得链表的长度
int Size_LinkList(LinkList *list);//查找
int Find_linkList(LinkList *list, void* data);//返回第一个结点
void* GetFront_LinkList(LinkList *list);//打印链表结点
void Print_LinkList(LinkList *list, PRINTLINKNODE print);//释放链表内存
void Free_LinkList(LinkList *list);#endif

LinkList.c

#include"LinkList.h"//初始化链表
LinkList* Init_LinkList()
{LinkList* list = (LinkList*)malloc(sizeof(LinkList));list->size = 0;//头结点 是不保存数据信息的list->head = (LinkNode*)malloc(sizeof(LinkNode));list->head->data = NULL;list->head->next = NULL;return list;
}//指定位置插入
void Insert_LinkList(LinkList *list, int pos, void* data)
{if (list == NULL){return;}if (data == NULL){return;}//友好处理if (pos<0 || pos>list->size){pos = list->size;}//创建新的结点LinkNode* newnode = (LinkNode*)malloc(sizeof(LinkNode));newnode->data = data;newnode ->next= NULL;//找结点//辅助指针变量LinkNode *pCurrent = list->head;for (int i = 0; i < pos; i++){pCurrent = pCurrent->next;}//新结点插入newnode->next = pCurrent->next;pCurrent->next = newnode;list->size++;
}//删除指定位置的值
void Remove_LinkList(LinkList *list, int pos) {if (list == NULL){return;}if (pos < 0 || pos >= list->size){return;}//查找删除结点的前一个结点LinkNode *pCurrent = list->head;for (int i = 0; i < pos; i++){pCurrent = pCurrent->next;}//缓存删除的结点LinkNode* pDel = pCurrent->next;pCurrent->next = pDel->next;//释放删除结点的内存free(pDel);list->size--;}//获得链表的长度
int Size_LinkList(LinkList *list)
{return list->size;
}//查找
int Find_linkList(LinkList *list, void* data)
{if (list == NULL){return -1;}if (data == NULL){return -1;}//遍历查找LinkNode* pCurrent = list->head->next;//指向第一个有效数字int i = 0;while (pCurrent!=NULL){if (pCurrent->data == data){break;}i++;pCurrent = pCurrent->next;}return i;}//返回第一个结点
void* GetFront_LinkList(LinkList *list)
{LinkNode* node = list->head->next;return node->data;
}//打印链表结点
void Print_LinkList(LinkList *list, PRINTLINKNODE print)
{if (list == NULL){return;}//辅助指针变量LinkNode *pCurrent = list->head->next;while (pCurrent != NULL){print(pCurrent->data);  //注意顺序pCurrent = pCurrent->next;}
}//释放链表内存
void Free_LinkList(LinkList *list)
{if (list == NULL){return;}//辅助指针变量LinkNode* pCurrent = list->head;while (pCurrent->next != NULL){//先缓存下一个结点，再删除LinkNode* pNext = pCurrent->next;free(pCurrent);pCurrent = pNext;}//释放链表内存list->size = 0;free(list);
}

单项链表.c

#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include"LinkList.h"typedef struct PERSON {char name[64];int age;int score;} Person;
void MyPrint(void* data) {Person* p = (Person*)data;printf("Name:%s Age %d Score %d\n",p->name, p->age, p->score);
}int main()
{//创建链表LinkList* list = Init_LinkList();//创建数据Person p1 = { "aaa", 18, 100 };Person p2 = { "bbb", 19, 99 };Person p3 = { "ccc", 8, 45 };Person p4 = { "ddd", 27, 22 };Person p5 = { "eee", 34, 12 };//数据插入链表Insert_LinkList(list, 0, &p1);Insert_LinkList(list, 0, &p2);Insert_LinkList(list, 0, &p3);Insert_LinkList(list, 0, &p4);Insert_LinkList(list, 0, &p5);//打印Print_LinkList(list,MyPrint);//删除p2Remove_LinkList(list, 3);//打印printf("删除第四个后打印结果：\n");Print_LinkList(list, MyPrint);//返回第一个结点printf("-------------查找结果返回第一个结点--------------\n");Person* p = (Person*)GetFront_LinkList(list);printf("Name:%s Age %d Score %d\n", p->name, p->age, p->score);//销毁列表Free_LinkList(list);system("pause");return 0;
}
///打印结果///
/*
Name:eee Age 34 Score 12
Name:ddd Age 27 Score 22
Name:ccc Age 8 Score 45
Name:bbb Age 19 Score 99
Name:aaa Age 18 Score 100
删除第四个后打印结果：
Name:eee Age 34 Score 12
Name:ddd Age 27 Score 22
Name:ccc Age 8 Score 45
Name:aaa Age 18 Score 100
-------------查找结果返回第一个结点--------------
Name:eee Age 34 Score 12
请按任意键继续. . .
*/

运行结果截图：

数据结构-链表2-链式存储相关推荐

链表list(链式存储结构实现)_5 线性表的链式存储结构
系列文章参考资料为<大话数据结构>,源码为个人私有,未经允许不得转载线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,可以使连续的,也可以不连续,也就意味这些元素可以 ...
链表list(链式存储结构实现)_VOL.2 如何在python中实现链式存储结构
一.前言链式存储作为一种重要的数据存储方式有着极强的数据组织能力.灵活型和动态性,在众多数据结构中应用非常广泛.所谓链式存储结构,就是采用分散的存储空间分别存储每一组数据再通过地址链接的形式将全部数 ...
数据结构学习笔记——链式存储结构实现栈（链栈）
目录一.链栈的定义二.链栈的初始化三.判断链栈是否为空栈四.进栈(插入操作) 五.出栈(删除操作) 六.读取链栈的栈顶元素七.链栈的建立八.链栈的遍历输出链式存储结构实现栈完整代码一个 ...
数据结构树的链式存储（二叉表示法）
//树的链式存储--二叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h>typedef str ...
链表list(链式存储结构实现)_数据结构知否知否系列之 — 线性表的顺序与链式存储篇（8000 多字长文）...
从不浪费时间的人,没有工夫抱怨时间不够. -- 杰弗逊线性表是由 n 个数据元素组成的有限序列,也是最基本.最简单.最常用的一种数据结构. 作者简介:五月君,Nodejs Developer,热爱技 ...
数据结构与算法——链式存储（链表）的插入及删除
持续分享嵌入式技术,操作系统,算法,c语言/python等,欢迎小友关注支持上篇文章我们讲述了链表的基本概念及一些查找遍历的方法,本篇我们主要将一下链表的插入删除操作,以及采用堆栈方式如何创建链表. ...
php之二叉树,数据结构之二叉树——链式存储结构（php代码实现）
/** * ClearBiTree() 清空二叉树 * CreateBiTree() 创建二叉树 * BiTreeEmpty() 判断二叉树是否为空 * BiTreeDepth() 返回二叉树的深度 ...
数据结构二叉树的链式存储
typedef struct BiTNode{int data;struct BiTNode *lchild, *rchild; }BiTNode, *BiTree;//定义一棵空树 BiTree r ...
数据结构-第二章（5）-链式存储结构
数据结构 ⚡️数据结构-第一章 ⚡️抽象数据类型案例 ⚡️数据结构-第二章(1)-线性结构 ⚡️数据结构-第二章(2)-线性表的顺序表示和实现 ⚡️数据结构-第二章(3)-顺序表(含代码) ⚡️数据结 ...
数据结构之线性表——（二、链式存储结构）[c语言]
数据结构之线性表--(二.链式存储结构-单链表) 链式存储结构以及基本运算的实现背景:由于线性表的存储特点是用物理上的相邻实现逻辑上的相邻,他要求用连续的存储单元顺序存储线性表中的各个元素,所以,对 ...

数据结构-链表2-链式存储

数据结构-链表2-链式存储相关推荐

最新文章

热门文章