抽象数据类型线性表的定义—静态单链表

最新推荐文章于 2023-02-01 19:54:08 发布

原创最新推荐文章于 2023-02-01 19:54:08 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

学习遇到简单的东西专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种线性表的静态单链表存储结构，并通过使用一维数组实现对该结构的描述。此外，还详细说明了如何在静态单链表中查找特定元素的方法。

<span style="font-size:18px;">/*线性表的静态单链表存储结构（借用一维数组来描述线性链表）*/
#define MAXSIZE 1000
typedef struct
{
	ElemType data;
	int cur;
}component,SLinkList[MAXSIZE];
</span>

<span style="font-size:18px;">/*静态单链表中查找返回第一个值为e的元素位序*/
intLocateElem_SL(SLinkList S, ElemType e)
{
	i = S[0].cur;
	while(i && S[i].data != e) 		i = S[i].cur;
	return i;
	}</span>