您的位置:首页 > 理论基础 > 数据结构算法

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

2017-07-12 09:01 369 查看
本篇博客主要介绍数据结构里面的顺序表、链表和链栈的使用!


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

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















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


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










//--------------------------------------------------------------------------------------------------------------------------------------------------------------------------//
链表的增删改插及逆置

      
 head  b               c             
&a &b &c ^










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


循环链表:



[b]循环链表砍头打印




[/b]



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

链栈:









//------------------------------------------------------------------------------------------//
Joseph函数





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


链队列:











//--------------------------------------------------------------------------------------------------------------------------------------//
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: