首页 > 其他 > 详细

单链表

时间:2021-04-16 21:40:58      阅读:43      评论:0      收藏:0      [点我收藏+]

一.单链表

单链表: 在逻辑上是连续的,在物理存储上是不连续的(每一个数据元素都占一个单独
的位置), 只能够从头到尾遍历。
技术分享图片
1、单链表的结构申明
typedef int ElemType;
typedef struct Node
{
 ElemType data; // 元素
 struct Node *next; // 下一个结点的地址
}SNode, *LinkList; 1
2、带头结点的单链表 
 1 typedef int ElemType;
 2 typedef struct Node
 3 {
 4  union
 5  {
 6  int length;
 7  ElemType data;
 8  };
 9  struct Node *next; 
10 }HSNode, *HLinkList;
11 void InitHLinkList(HLinkList head);
12 void DestroyHLinkList(HLinkList head);
13 bool InsertHLinkListPos(HLinkList head, ElemType value, int pos);
14 ElemType FindOFIndex(HLinkList head, int index);
15 int Length(HLinkList head);
16 // 删除
17 bool DeleteHLinkListPos(HLinkList head, int pos);
18 // 判空
19 bool Empty(HLinkList head);
20 // 显示
21 void Show(HLinkList head);

 

单链表

原文:https://www.cnblogs.com/xpei-1124/p/14668295.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!