带头双向循环链表:带有头结点,是双向的,是循环的,即尾指向头,头也指向尾。
带头双向循环链表图如下:
下面是双向循环链表的一些实现:
首先:头文件Dlist.h如下:
源文件Dlist.c如下:
main函数:
test1函数:
test2函数:
初始化函数:
销毁函数:
新增结点:
打印链表:
尾插:
注:DlistInsert函数下面会有。
前插:
任意位置插入:
DlsitFind函数:
前删:
尾删:
任意位置删除:
结果:
带头双向循环链表:带有头结点,是双向的,是循环的,即尾指向头,头也指向尾。
带头双向循环链表图如下:
下面是双向循环链表的一些实现:
首先:头文件Dlist.h如下:
源文件Dlist.c如下:
main函数:
test1函数:
test2函数:
初始化函数:
销毁函数:
新增结点:
打印链表:
尾插:
注:DlistInsert函数下面会有。
前插:
任意位置插入:
DlsitFind函数:
前删:
尾删:
任意位置删除:
结果: