本文介绍了如何用C语言创建链表数据结构，重点在于链表的定义和实现，包括插入和删除操作。通过一个main函数进行测试，适合初学者理解和实践。
链表是一种简单的数据结构，其插入和删除的效率比较高
链表定义（头文件）：
#ifndef NODE_H_INCLUDED
#define NODE_H_INCLUDED
struct Node;
typedef struct Node * PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;
typedef int ElementType;
List MakeEmpty(List L);
int IsEmpty(List L);
int IsLast(Position p,List L);
Position Find(ElementType x,List L);
void Delete(ElementType X,List L);
Position FindPrevious(ElementType X,List L);
void Insert(ElementType X,List L,Position P);
void DeleteList(List L);
Position Header(List L);
Position First(List L);
Position Advance(Position P);
ElementType Retrieve(Position P);
#endif // NODE_H_INCLUDED
链表的实现：
最低0.47元/天 解锁文章
扫一扫
62万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
