数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )


本篇博客主要介绍数据结构里面的顺序表、链表和链栈的使用!

//----------------------------------------------------------------------------------------------------------------------------------------------------------------//
顺序表:就是一个有固定容积的数组
typedef struct seqlist {
           int data[max];
           int last;
}seq;
类似创建一个数组大小为max,last是数组的下标

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

//------------------------------------------------------------------------------------------------------------------------------------------------------------------//

链表:
链表的三种创建方法
头插法
尾插法
顺序插法
(有->是指向下一个节点,没有->是赋值)

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

//--------------------------------------------------------------------------------------------------------------------------------------------------------------------------//
链表的增删改插及逆置
      
 head     b                 c             
&a   &b   &c   ^


数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

//------------------------------------------------------------------------------------------------------//

循环链表:
数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

循环链表砍头打印
数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )



//--------------------------------------------------------------------------------------------------------------------------------------//
链栈:
数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )


//------------------------------------------------------------------------------------------//
Joseph函数
数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )
数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )


//------------------------------------------------------------------------------------------------------------------//

链队列:

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )


数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )

数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )


数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )


//--------------------------------------------------------------------------------------------------------------------------------------//