没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全数据结构C语言版-线性表的单链表存储结构表示和实现.doc

数据结构C语言版-线性表的单链表存储结构表示和实现.doc

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 168 浏览量 2022-07-13 09:51:04 上传评论 1 收藏 52KB DOC 举报

温馨提示

试读

18页

数据结构C语言版-线性表的单链表存储结构表示和实现.doc

资源详情

资源评论

#include 〈stdio.h>

＃include <malloc。h>

#include <stdlib。h〉

/＊

数据结构 C 语言版线性表的单链表存储结构表示和实现

P28-31

编译环境:Dev-C++ 4.9。9。2

日期：2011 年 2 月 10 日

typedef int ElemType;

// 线性表的单链表存储结构

typedef struct LNode

{

ElemType data; //数据域

struct LNode ＊next; //指针域

}LNode, ＊LinkList;

// typedef struct LNode ＊LinkList; // 另一种定义 LinkList 的方法

// 构造一个空的线性表 L

int InitList（LinkList ＊L）

{

/＊

产生头结点 L，并使 L 指向此头结点，头节点的数据域为空，不放数据的。

void ＊ malloc（size_t)

这里对返回值进行强制类型转换了，返回值是指向空类型的指针类型.

(*L) = (LinkList）malloc（ sizeof(struct LNode） )；

if（！（*L) ）

exit(0)； // 存储分配失败

(*L)-〉next = NULL; // 指针域为空

return 1；

}

// 销毁线性表 L，将包括头结点在内的所有元素释放其存储空间。

int DestroyList（LinkList *L)

｛

LinkList q；

// 由于单链表的每一个元素是单独分配的，所以要一个一个的进行释放

while（＊L ）

｛

q = （*L）-〉next；

free( *L )； //释放

＊L = q；

｝

return 1;

}

将 L 重置为空表，即将链表中除头结点外的所有元素释放其存

储空间，但是将头结点指针域置空，这和销毁有区别哦。不改变 L，所以

不需要用指针。

＊/

int ClearList（ LinkList L ）

{

LinkList p， q;

p = L-〉next; // p 指向第一个结点

while（ p ) // 没到表尾则继续循环

｛

q = p->next；

free( p )； //释放空间

p = q；

}

L—>next = NULL; // 头结点指针域为空,链表成了一个空表

return 1;

}

// 若 L 为空表(根据头结点 L—>next 来判断，为空则是空表），则返回 1，

// 否则返回 0。

int ListEmpty（LinkList L)

｛

if( L—〉next ) // 非空

return 0;

else

return 1；

｝

// 返回 L 中数据元素个数。

int ListLength(LinkList L)

{

int i = 0;

LinkList p = L—>next; // p 指向第一个结点

while（p） // 没到表尾,则继续循环

{

i++;

p=p->next；

}

return i；

}

// 算法 2。8 P29

// L 为带头结点的单链表的头指针。当第 i 个元素存在时,其值赋给 e 并

// 返回 1，否则返回 0.

int GetElem（LinkList L，int i,ElemType ＊e）

{

int j = 1； // j 为计数器

LinkList p=L->next； // p 指向第一个结点

while(p＆&j<i） // 顺指针向后查找,直到 p 指向第 i 个元素或 p 为空

{

p=p-〉next；

j++;

｝

if（！p||j〉i） // 第 i 个元素不存在

return 0;

*e = p-〉data； // 取第 i 个元素

return 1;

｝

// 返回 L 中第 1 个与 e 满足关系 compare（）的数据元素的位序。

// 若这样的数据元素不存在,则返回值为 0

int LocateElem（LinkList L,ElemType e,int（*compare)（ElemType，ElemType）)

{

int i=0；

LinkList p=L—>next;

while（p） //将链表的每一个元素进行对比

｛

i++；

if（compare（p->data，e）) // 找到这样的数据元素

return i；

p=p—〉next；

｝

return 0;

｝

// 若 cur_e 是 L 的数据元素,且不是第一个，则用 pre_e 返回它的前驱，

// 返回 1;否则操作失败，pre_e 无定义，返回—1

int PriorElem（LinkList L,ElemType cur_e,ElemType *pre_e）

｛

LinkList q，

p=L—〉next;// p 指向第一个结点

while（p->next) // p 所指结点有后继

{

q=p—>next; // q 为 p 的后继

if(q—>data==cur_e)

{

＊pre_e=p—〉data;

return 1;

｝

p=q; // p 向后移

｝

return -1；

}

// 若 cur_e 是 L 的数据元素，且不是最后一个，则用 next_e 返回它的后继，

// 返回 1；否则操作失败，next_e 无定义，返回—1

int NextElem（LinkList L，ElemType cur_e，ElemType ＊next_e)

{

LinkList p=L->next； // p 指向第一个结点

while（p—〉next） // p 所指结点有后继

{

if(p—〉data==cur_e)

｛

＊next_e=p—>next—>data;

return 1；

｝

p=p->next；

｝

return —1;

}

// 算法 2.9 P30

// 在带头结点的单链线性表 L 中第 i 个位置之前插入元素 e

int ListInsert(LinkList *L，int i,ElemType e)

｛

int j=0；

LinkList p=*L，s;

while（p ＆＆ j〈i-1) // 寻找第 i—1 个结点

{

p=p->next;

j++;

}

if(！p || j〉i-1) // i 小于 1 或者大于表长

return 0；

s=(LinkList）malloc（sizeof(struct LNode）)； // 生成新结点

s—〉data=e； // 插入 L 中

s->next=p—〉next；

p-〉next=s;

return 1；

｝

// 算法 2.10 P30

// 在带头结点的单链线性表 L 中，删除第 i 个元素,并由 e 返回其值

int ListDelete(LinkList *L, int i,ElemType *e)

{

int j = 0;

LinkList p=＊L,q；

while（p-〉next＆＆j〈i-1） // 寻找第 i 个结点,并令 p 指向其前趋

｛

剩余17页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

数据结构C语言版-线性表的单链表存储结构表示和实现.doc

评论0

最新资源

数据结构C语言版-线性表的单链表存储结构表示和实现.doc

评论0

最新资源

相关推荐

数据结构实验报告2线性表的链式存储结构.doc

线性表(数据结构).doc

数据结构实验2 线性表.doc

数据结构实验报告 线性表.doc

C++数据结构实验报告（线性表专题）.doc

数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc

线性表的链式存储结构和实现.doc

线性表链式存储结构C语言实现

线性表的链式表示和实现 C语言 数据结构

数据结构：线性表的顺序表示以及实现(C语言编写)

数据结构实验指导.doc

数据结构试题(1).doc

线性表实验报告.doc

复习(数据结构).doc

《数据结构》实训报告.doc

用C语言实现数据结构中的线性表（链式表示）

数据结构 C语言版 线性表的动态存储结构之链表实现

数据结构线性表的顺序表示和实现的实习报告.doc

数据结构与算法-链表（线性表的链表表示和实现） 定义线性表节点的结构.pdf

数据结构实训报告(1).doc

数据结构实验(6).doc

数据结构实训报告(2).doc

算法与数据结构实验报告.doc

数据结构 C语言版 线性表的顺序结构的实现

数据结构常见问题：12单元5 线性表的存储结构.doc

数据结构与算法（C语言）线性表（顺序存储、链式存储） 定义线性表节点的结构.pdf

数据结构实验1顺序结构线性表的实现.doc

数据结构 线性表的单链表存储结构PPT学习教案.pptx

educoder数据结构与算法线性表第2关：实现一个链接存储的线性表 定义线性表节点的结构.pdf

数据结构实验报告线性表.doc

线性表的链式表示和实现 C语言数据结构

数据结构 C语言版线性表的动态存储结构之链表实现

数据结构与算法-链表（线性表的链表表示和实现）定义线性表节点的结构.pdf

数据结构 C语言版线性表的顺序结构的实现

数据结构与算法（C语言）线性表（顺序存储、链式存储）定义线性表节点的结构.pdf

数据结构线性表的单链表存储结构PPT学习教案.pptx

educoder数据结构与算法线性表第2关：实现一个链接存储的线性表定义线性表节点的结构.pdf