Java教程

单链表

本文主要是介绍单链表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一.单链表

单链表: 在逻辑上是连续的,在物理存储上是不连续的(每一个数据元素都占一个单独 的位置), 只能够从头到尾遍历。 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);

 

这篇关于单链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!