struct Node {
ElementType Element;
Node* Next;
};
typedef struct Node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;
List CreatList();//创建一个单链表
int IsEmpty(List L);//测试链表是否是空表
int IsLast(Position P,List L);//测试当前位置是否为链表末尾的函数
int Find(ElementType X,List L);//返回某个元素在链表中的位置
Position FindPrevious(ElementType X,List L);//找到数据域为X的节点的前一个节点
void Delete(ElementType X,List L);//删除链表中值为X的节点
void Insert(List L,int i,ElementType X);//在第i个位置之前插入X
void push_back(List L,ElementType X);//在链表尾部插入元素X
int GetLength(List L);//返回链表的长度
void PrintList(List L);//打印链表
List CreatList(){
List L;
L=(PtrToN
[数据结构]单链表
最新推荐文章于 2021-06-27 15:29:53 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)