Linux-数据结构-线性表-单链表

news2025/3/18 19:39:37

一.链表的概念

【1】线性表的链式存储

解决顺序存储的缺点，插入和删除，动态存储问题。

【2】特点：

线性表链式存储结构的特点是一组任意的存储单位存储线性表的数据元素，存储单元可以是连续的，也可以不连续。可以被存储在任意内存未被占用的位置上。

所以前面的顺序表只需要存储数据元素信息就可以了。在链式结构中还需要一个元素存储下一个元素的地址。

【3】结构：

为了表示每个数据元素，ai与其直接后继数据元素ai+1之间的逻辑关系，对ai来说，除了存储其本身的信息外，还需要存一个指示器直接后续的信息。把存储元素信息的域叫数据域，把存储直接后继位置的域叫指针域。这两部分信息组成数据元素ai的存储映像，叫结点(Node);

二.链表的常规操作 ADT

单链表中，c语言的描述
typedef struct person {
   char name[32];
   char sex;
   int age;
   int score;
}DATATYPE;

typedef struct node {
DATATYPE data;
struct node *next,*prev;
}LinkNode;

typedef struct list {
   LinkNode *head;
   int tlen;
   int clen;
}LinkList;

LinkList *CreateLinkList(int len);
int InsertHeadLinkList(LinkList *list, DATATYPE data);
int ShowLinkList(LinkList *list);
LinkNode *FindLinkList(LinkList *list, char *name);
int DeleteLinkList(LinkList *list, char *name);
int ReviseLinkList(LinkList *list, char *name, DATATYPE data);
int DestroyLinkList(LinkList *list);
int InsertTailLinkList(LinkList *list, DATATYPE data);