![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
godruoyi
我要当大牛
展开
-
单向链表
单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。单向链表的数据结构可以分为两部分:数据域和指针域,数据域存储数据,指针域指向下一个储存节点的地址。/*線性表的單鏈表存儲结構*/typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;/*带有头原创 2016-04-20 10:06:57 · 1351 阅读 · 0 评论 -
双向链表
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。/* 线性表的双向链表存储结构 */typedef struct DuLNode{ ElemType data; struct DuLNode *prior,*next;}DuLNod原创 2016-04-21 16:48:12 · 564 阅读 · 0 评论