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

首页线性表的基本操作实现及其应用实验报告

线性表的基本操作实现及其应用实验报告

5星 · 超过95%的资源需积分: 38 24 下载量 151 浏览量更新于2023-06-24 7 收藏 77KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

11页

该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示： 1.初始化 2.清空 3.求链表长度 4.检查链表是否为空 5.检查链表是否为满 6.遍历链表（设为输出元素）7.从链表中查找元素 8.从链表中查找与给定元素值相同的元素在表中的位置 9.向链表中插入元素 10. 从链表中删除元素

资源详情

资源推荐

线性表的基本操作实现及其应用实验报告

一、实验目的

1、熟练掌握线性表的基本操作在两种存储结构上的实现。

2、会用线性链表解决简单的实际问题。

二、实验内容

题目：该程序的功能是实现单链表的定义和操作。该程

序包括单链表结构类型以及对单链表操作的具体的函数定义

和主函数。其中，程序中的单链表（带头结点）结点为结构

类型，结点值为整型。单链表操作的选择以菜单形式出现，

如下所示：

1.初始化 2.清空 3.求链表长度 4.检查链表是否为空

5.检查链表是否为满 6.遍历链表（设为输出元素）7.从链

表中查找元素

8.从链表中查找与给定元素值相同的元素在表中的位置

9.向链表中插入元素 10. 从链表中删除元素

三、实验步骤

㈠、数据结构与核心算法的设计描述

1、单链表的结点类型定义

typedef struct LNode{

DataType data; //定义 DataType 为 int 类型

struct LNode *next;

}LNode, *LinkList;

2、初始化单链表

//链表初始化及数据输入

LinkList LinkedListInit()

{

LinkList L;

L=(LinkList) malloc (sizeof (LNode));

L->next=NULL;//为单链表 L 的头指针开辟一块内存并

初始化其指针域为空

LinkList p,q,s;

p=(LinkList)malloc(sizeof(LNode));

cout<<"请输入数据："<<endl;

cin>>p->data;

p->next=;L->next=p;//输入数据 p->data 并让 L-

>next 指向它

char a1; int b;

{

cout<<"请选择是否继续输入(y/n)."<<endl;

cin>>a1;

if(a1=='y')

{

b=1;

cout<<"请继续输入数据:"<<endl;

q=(LinkList)malloc(sizeof(LNode));

cin>>q->data;

q->next=p->next;p->next=q;s=q;p=s;

}

if(a1=='n')

b=0;

}while(b==1);

cout<<"初始化成功!"<<endl;

return L;

}

3、清空单链表

void LinkedListClear(LinkList L)//清空链表

{

if(L->next==NULL)// 判断链表是否为空

{

cout<<"链表已为空!"<<endl;

}

else

{

while(L->next)

{

LinkList p;

p=L->next;

L->next=p->next;

free(p);

} //依次删除第 1、2…,

cout<<"链表已为空!"<<endl;

}

4、求单链表的长度

int LinkedListLength(LinkList L)//求单链表的长度

{

LinkList p; int k;

k=0;

p=L->next;

while(p)

{

k++;

p=p->next;

}

return k;

}

5、遍历单链表

void LinkedListTraverse(LinkList L)//遍历单链表

{

if(L->next)

{

cout<<"数据如下所示:"<<endl;

LinkList p;

p=L->next;

while(p)

{

// cout<<"数据如下所示:"<<endl;

cout<<setw(3)<<p->data;

p=p->next;

}

cout<<endl;

}

else

cout<<"链表为空!"<<endl;

}

6、从单链表表中查找元素

int LinkedListGet(LinkList L,int i)//从单链表表中查找元素

{

LinkList p; int j;int e;

剩余10页未读，继续阅读

纯C语言写的线性表基本操作程序段：/*线性表的操作*/ #include #include typedef int ElemType; struct List { ElemType *list; int size; int MaxSize; }; /*初始化列表,即动态存储空间分配并置L为一个空列表*/ void initList(struct List *L,int ms) { if(msMaxSize = ms; L->size = 0; L->list=malloc(ms * sizeof(ElemType)); if(!L->list) { printf("空间分配失败！"); exit(1); } /*printf("%d\n",sizeof(ElemType));*//*暂用字节数*/ return ; }

粉丝: 5
资源: 25

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

线性表的基本操作实现及其应用实验报告

实验报告1.2.2顺序表基本操作应用实验2

线性表的基本操作的实验报告

C语言线性表基本操作

1．线性表的基本操作及应用 ①创建 ②插入 ③删除 ④查找 ⑤应用C++代码

C语言线性表基本操作代码

c++用类实现线性表的基本操作

线性表基本操作展示c语言

线性表顺序结构的插入删除操作实验报告

1、线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构上的实现。

数据结构中线性表九大基本运算实验的实验收获

线性表的顺序存储结构的实现及其应用项目策划书

线性表基本操作的源代码

线性表基本操作的实现，通过简单实例测试各基本操作函数算法的正确性。要求基本操作包括：初始化、销毁、建表、清空、判空、求表长、遍历、取值、插入、删除、查找

线性表的基本操作c++

实验一 线性表的顺序存储结构的设计与实现\n一、实验目的\n1.熟悉c语言的上机环境

线性表的操作c语言实现

线性表常见操作的算法实现

c++链式存储结构线性表基本操作

线性表的顺序存储结构的实现及其应用项目概述

c++数据结构实验一线性表

会员权益专享

最新资源

实验一线性表的顺序存储结构的设计与实现\n一、实验目的\n1.熟悉c语言的上机环境