[C语言]STL-链表(LinkList)结构简单实现

链表(LinkList)结构简单实现

[C++]STL-list容器

头文件:LinkList.h

#ifndef  LINK_LIST_H  //防止头文件被重复调用
#define LINK_LIST_H
#include
#include
#include

//链表节点
typedef struct LISTNODE {
     
	void* data;   //无类型指针可以指向任何类型数据
	struct LISTNODE* next;
} ListNode;

//链表结构体
typedef struct LINKLIST {
     
	ListNode* head;  //存放链表首地址
	int size;  //当前元素个数
	//链表不需要当前容量。因为不需要提前分配内存
}LinkList;


//打印函数指针
typedef void(*PRINTLINKNODE)(void*);




//初始化链表
LinkList* LINK_LIST_INIT();
//在指定位置插入
void Insert_LinkList(LinkList*,int,void* );
//删除指定位置的值
void RemoveByPos_LinkList(LinkList*, int);
//获得链表长度
int Size_LinkList(LinkList*);
//返回第一个节点
void* Front_LinkList(LinkList*);
//查找值的位置
int Find_LinkList(LinkList*,void*);
//打印链表节点
void Print_LinkList(LinkList*,PRINTLINKNODE);
//释放链表内存
void FreeSpace_LinkList(LinkList*);

#endif LINK_LIST_H

实现文件:LinkList.c

#include"LinkList.h"



//初始化链表
LinkList* LINK_LIST_INIT() {
     
	LinkList* mylist = (LinkList*)malloc(sizeof(LinkList));
	mylist->size = 0;
	//头节点, 不保存数据信息,为了使结构更加清晰
	mylist->head = (ListNode*)malloc(sizeof(ListNode));
	//初始化头节点
	mylist->head->data = NULL;
	mylist->head->next = NULL;

	return mylist;
}
//在指定位置插入
void Insert_LinkList(LinkList*list, int pos, void* data) {
     
	//先判断传入数据指针是否有空值
	if (list == NULL) {
     
		return;
	}
	if (data == NULL) {
     
		return;
	}
	//判断插入位置是否在范围内
	//进行友好处理,如果pos越界,就将数据插入到尾部
	if (pos<0 || pos>list->size) {
     
		pos = list->size;
	}
	//创建新的节点
	ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
	newNode->data = data;
	newNode->next = NULL;
	//找到指定节点
	//辅助指针
	ListNode* pCurrent = list->head;  
	for (int i = 0; i < pos; i++) {
     
		pCurrent = pCurrent->next;
	}
	//将新节点插入链表
	newNode->next = pCurrent->next;
	pCurrent->next = newNode;

	list->size++;
}
//删除指定位置的值
void RemoveByPos_LinkList(LinkList* list, int pos) {
     
	//先判断传入数据指针是否有空值
	if (list == NULL) {
     
		return;
	}
	//判断插入位置是否在范围内
	if (pos<0 || pos>list->size) {
     
		return;
	}
	ListNode* pCurrent = list->head;
	//查找删除节点前一个节点
	for (int i = 0; i < pos - 1; i++) {
     
		pCurrent = pCurrent->next;
	}
	//缓存删除节点
	ListNode* pDel = pCurrent->next;
	pCurrent->next = pDel->next;
	//释放删除节点内存
	free(pDel);
}
//获得链表长度
int Size_LinkList(LinkList* list) {
     
	return list->size;
}
//返回第一个节点
void* Front_LinkList(LinkList* list) {
     
	return list->head->next->data;
}
//查找值的位置
int Find_LinkList(LinkList* list, void* data) {
     
	if (list == NULL) {
     
		return-1;
	}
	if (data == NULL) {
     
		return-1;
	}
	//遍历查找
	ListNode* pCurrent = list->head->next;
	int i = 0;  //记录位置
	while (pCurrent!=NULL) {
     
		if(pCurrent==data){
     
			break;
		}
		i++;
		pCurrent = pCurrent->next;
	}
	return i;
}
//打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print) {
     
	if (list == NULL) {
     
		return;
	}
	//辅助指针变量
	ListNode* pCurrent = list->head->next;
	while (pCurrent != NULL) {
     
		print(pCurrent->data);
		pCurrent = pCurrent->next;
	}
}
//释放链表内存
void FreeSpace_LinkList(LinkList* list) {
     
	if (list == NULL) {
     
		return;
	}
	//辅助指针变量
	ListNode* pCurrent = list->head;
	while (pCurrent != NULL) {
     
		//先缓存下一个节点
		ListNode* pNext = pCurrent->next;
		free(pCurrent);
		pCurrent = pNext;
	}

	//最后释放链表内存
	list->size = 0;
	free(list);
}

主文件:Main.c

//自定义数据类型
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);
}


void LinkListTest() {
     
	//创建链表
	LinkList* list = LINK_LIST_INIT();
	//创建数据
	Person p1 = {
      "Tom",18,99 };
	Person p2 = {
      "Bob",14,95 };
	Person p3 = {
      "Leslie",15,94 };
	Person p4 = {
      "Hugo",18,91 };
	Person p5 = {
      "Lala",20,100 };
	//将数据插入链表
	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);
	printf("----------------------\n");
	//调用删除方法
	RemoveByPos_LinkList(list, 3);
	Print_LinkList(list, MyPrint);
	//返回第一个节点
	Person* ret=(Person*)Front_LinkList(list);
	printf("----------------------\n");
	printf("Name:%s,Age:%d,Score:%d\n", ret->name, ret->age, ret->score);
	//销毁链表
	FreeSpace_LinkList(list);
}

int main(){
     
    LinkListTest();
    system("pause");
    return 0;
}

你可能感兴趣的:(链表,数据结构)