数据结构(C语言)之链表（单、双链表）

数据结构链表的基本操作
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下载
预览：