企业链表List

    企业链表是linux底层所用的链表。

        常用的容器包括vector, list, deque, queue, stack, map等，这些容器都是用基本的数据结构实现的。vector是用动态数组实现的；list是用双向循环链表实现的；deque有些特别，他是用一个个缓冲器组成的，把这些缓冲区的头指针放在数组中，使得使用者用迭代器+1就可以不停地遍历下一个元素，给使用者造成queue是顺序存储的假象，而这正是stl想要的，因为使用者不必去关心它复杂的实现过程；deque头尾都可插入弹出， queue, stack的实现是直接调用部分deque的接口，来完成各自的特性；map则是用红黑树来去实现的，是一种associate容器，它的查找速度相对于以上的sequence容器要快很多。

    数据结构和算法无疑是大学最枯燥的课程之一，相比于其他的不同，其他的枯燥可以不必认真学，因为这门课的重要性，使得它是一门味同嚼蜡且还要去嚼的课程。话说到这了，不好意思的是对于半路出家的我来说，大学并没学过，哈哈哈。。。。。可是我要自学啊，这。。。。。

    没的办法，想要练成《辟邪剑谱》，又不愿意自宫，哪有的事，男人要对自己狠一点(手动狗头)。。。。。。凡是要成为武学宗师必身怀些个威震江湖的神功，东邪的桃花影落飞神剑，碧海潮生按玉箫；西毒的蛤蟆功与逆行九阴真经 ；南帝的一阳指；北丐那至阳至刚的降龙十八掌与打狗棒法；中神通的先天功。如果已经学完了C，C++的基本语法（或看过《C++ Primer》)，想要再精进一步，那就要该接触数组结构了。此外，若一门语言是一套剑的招式，数据结构更像是内功。不管学什么语言都用得到数组结构的基础。

   看到这，我认为你已经看过鄙人的02、单向链表的代码实现，企业链表和单向链表一样都是两个结构体。关键所在是在单向链表中，当用户插入一个新元素时，单向链表会为存储这个元素的结点malloc新的空间；而在企业链表中，用户需要为自己的元素开辟空间，然后把这个空间的地址通过接口传递给企业链表，企业链表通过void*来作为形参接收，详细见代码对企业链表的运用；其他的和单向链表无异。

    上代码，鄙人亲测有效！

LinkList.h:

#ifndef LINKLIST_H
#define LINKLIST_H
#include 
#include 
#include //链表小结点
typedef struct LINKNODE
{struct LINKNODE* next;
}LinkNode;//链表结点
typedef struct LINKLIST
{LinkNode head;int size;
}LinkList;
//遍历函数指针
typedef void(*PRINTNODE)(LinkNode*);
//比较的函数指针
typedef int(*COMPARENODE)(LinkNode*, LinkNode*);
//1.初始化链表
LinkList* Init_LinkList();//2.插入
void Insert_LinkList(LinkList* list, int pos, LinkNode* data);//3.删除
void Remove_LinkList(LinkList* list, int pos);//4.查找
int Find_LinkList(LinkList* list, LinkNode* data, COMPARENODE compare);//5.返回链表大小
int Size_LinkList(LinkList* list);//6.打印
void Print_LinkList(LinkList* list, PRINTNODE);//7.释放链表内存
void FreeSpace_LinkList(LinkList* list);#endif

LinkList.c

#include "LinkList.h"//1.初始化链表
LinkList* Init_LinkList()
{LinkList* list = (LinkList*)malloc(sizeof(LinkList));list->head.next = NULL;list->size = 0;return list;
}//2.插入
void Insert_LinkList(LinkList* list, int pos, LinkNode* data)
{if (list == NULL){return;}if (data == NULL){return;}if (pos < 0 || pos > list->size){pos = list->size;}//相比链表，不用定义辅助结点接受参数值//直接将参数放入链表中//查找插入位置LinkNode* pCurrent = &(list->head);for (int i = 0; i < pos; i++){pCurrent = pCurrent->next;}//插入新结点data->next = pCurrent->next;pCurrent->next = data;list->size++;
}//3.删除
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;}//删除结点pCurrent->next = pCurrent->next->next;list->size--;
}//4.查找
int Find_LinkList(LinkList* list, LinkNode* data, COMPARENODE compare)
{if (list == NULL){return -1;}if (data == NULL){return -1;}//赋值指针变量LinkNode* pCurrent = list->head.next;int index = 0;int flag = -1;while (pCurrent != NULL){if (compare(pCurrent, data) == 0){flag = index;break;}pCurrent = pCurrent->next;index++;}return flag;
}//5.返回链表大小
int Size_LinkList(LinkList* list)
{return 0;
}//6.打印
void Print_LinkList(LinkList* list, PRINTNODE print)
{if (list == NULL){return;}//辅助指针LinkNode* pCurrent = list->head.next;while (pCurrent != NULL){print(pCurrent);pCurrent = pCurrent->next;}
}//7.释放链表内存
void FreeSpace_LinkList(LinkList* list)
{if (list == NULL){return;}free(list);
}

03企业链表.c(对企业链表的使用)

#define _CRT_SECURE_NO_WARNINGS
#include "LinkList.h"typedef struct PERSON
{LinkNode node;char name[64];int age;
}Person;void MyPrint(LinkNode* data)
{Person* p = (Person*)data;printf("Name: %s Age: %d\n", p->name, p->age);
}int MyComPare(LinkNode* nodel, LinkNode* node2)
{Person* p1 = (Person*)nodel;Person* p2 = (Person*)node2;if (strcmp(p1->name, p2->name) == 0 && p1->age == p2->age){return 0;}return -1;}
int main(void)
{//创建链表LinkList* list = Init_LinkList();//创建数据Person p1, p2, p3, p4, p5;strcpy(p1.name, "aaa");strcpy(p2.name, "bbb");strcpy(p3.name, "ccc");strcpy(p4.name, "ddd");strcpy(p5.name, "eee");p1.age = 10;p2.age = 20;p3.age = 30;p4.age = 40;p5.age = 50;//将节点插入到链表Insert_LinkList(list, 0, (LinkNode*)&p1);Insert_LinkList(list, 0, (LinkNode*)&p2);Insert_LinkList(list, 0, (LinkNode*)&p3);Insert_LinkList(list, 0, (LinkNode*)&p4);Insert_LinkList(list, 0, (LinkNode*)&p5);//打印Print_LinkList(list, MyPrint);//删除结点//Remove_LinkList(list, 2);//打印printf("------------\n");Print_LinkList(list, MyPrint);//查找Person findP;strcpy(findP.name, "ccc");findP.age = 30;int pos = Find_LinkList(list, (LinkNode*)&findP, MyComPare);printf("位置：%d\n", pos);//释放链表内存FreeSpace_LinkList(list);system("pause");return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！