数据结构链表的基本操作
1、单链表
2、循环单向链表
3、循环双向链表
函数最后一个参数代表链表类型:
1 SinglyLinkedList(单链表)
2 CircularSinglyLinledList(循环单链表)
3 DoublyLinkedList(双向链表)
#include "stdafx.h"
#include "SLList.h"
int main()
{
SLNode *mySLNode;
ListInitiate(&mySLNode,1);//初始化一个单链表
int x=0;
for (int i = 0; i < 9; i++)
ListInsert(mySLNode, i, i + 1,1);//添加9个元素
ListInsert(mySLNode, 5, 0,1);//在第5个节点前插入0
ListDelete(mySLNode, 7, &x, 1);//删除第7个元素
for (int i = 0; i < ListLength(mySLNode, 1); i++) {
ListGet(mySLNode, i, &x,1);
printf("%d ", x);
}
//输出 1 2 3 4 5 0 6 8 9
Destroy(&mySLNode,1);
printf("\n");
return 0;
}
LinkedList.h:包含单链表、循环单向链表和双向链表的基本操作
下载地址:LinkedList.h下载
预览: