C语言线性表的链式存储（框架）

news2024/11/29 21:22:41

线性表的链式存储
线性表的顺序存储：用一块连续的内存空间

线性表的链式存储：不连续的内存空间

链表是由一系列的节点组成，每个节点包含两个域，一个是数据域，一个是指针域
链表的插入和删除原理
在这里插入图片描述 单项链表框架的搭建
头文件
具体的代码如下所示

#ifndef LINKLIST_H
#define LINKLIST_H
#include <stdio.h>
#include <stdlib.h>
// 链表节点
typedef struct LINKNODE {
	// 使用无类型的指针：该指针可以指向任何类型的数据
	void * data;
	struct LINKNODE* 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 RemoveByPos_LinkList(LinkList* list, int pos);
// 获得链表的长度
void Size_LinkList(LinkList* list);
//查找链表
int Find_LinkList(LinkList* list,void * data);
// 打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print);



// 返回第一个节点
void* Front_LinkList(LinkList* list);
// 释放链表内存
void FreeSpace_LinkList(LinkList* list);

#endif

c语言文件
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include <string.h>
#include "LinkList.h"

// 初始化链表
LinkList* Init_LinkList() {
	return NULL;
};
// 在指定的位置插入
void Insert_LinkList(LinkList* list, int pos, void* data) {

};
// 删除指定位置的值
void RemoveByPos_LinkList(LinkList* list, int pos) {

};
// 获得链表的长度
void Size_LinkList(LinkList* list) {
	//return 0;
};
//查找链表
int Find_LinkList(LinkList* list, void* data) {
	return 0;
};
// 打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print) {

};

// 返回第一个节点
void* Front_LinkList(LinkList* list) {
	return 0;
};
// 释放链表内存
void FreeSpace_LinkList(LinkList* list) {

};

int main()
{

	printf("\n");
	system("pause");
	return 0;
}