数据结构二(顺序表 & 链表;循环及无头循环链表 & 链栈 )
本篇博客主要介绍数据结构里面的顺序表、链表和链栈的使用!
//----------------------------------------------------------------------------------------------------------------------------------------------------------------//
//----------------------------------------------------------------------------------------------------------------------------------------------------------------//
顺序表:就是一个有固定容积的数组
typedef struct seqlist {
int data[max];
int last;
}seq;
类似创建一个数组大小为max,last是数组的下标
//------------------------------------------------------------------------------------------------------------------------------------------------------------------//
链表:
链表的三种创建方法
头插法
尾插法
顺序插法
(有->是指向下一个节点,没有->是赋值)




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

循环链表砍头打印

循环链表砍头打印
//--------------------------------------------------------------------------------------------------------------------------------------//
链栈:
Joseph函数
//------------------------------------------------------------------------------------------------------------------//
链队列:
//--------------------------------------------------------------------------------------------------------------------------------------//