线性表的各种基本操作
#include"stdio.h" #include<malloc.h> typedef char ElemType; typedef struct LNode{ElemType data;struct LNode *next; } LinkList; void CreatListF(LinkList *&L,ElemType a[],int n){ //头插法建表LinkList *s;int i;L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;for(i=0; i<n; i++){s=(LinkList *)malloc(sizeof(LinkList));s->data=a[i];s->next=L->next;L->next=s;} }void CreateListR(LinkList *&L,ElemType a[],int n){ //尾插法建表LinkList *s,*r;int i;L=(LinkList *)malloc(sizeof(LinkList));r=L;for(i=0; i<n; i++){s=(LinkList *)malloc(sizeof(LinkList));s->data=a[i];r->next=s;r=s;}r->next=NULL; }void InitList(LinkList *&L){ //初始化线性表L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL; }void DestroyList(LinkList *&L){ //销毁线性表LinkList *p=L,*q=p->next;while(q!=NULL){free(p);p=q;q=p->next;}free(p); }int ListEmpty(LinkList *L){ //判断线性表是否为空return(L->next==NULL); }int ListLength(LinkList *L) //求线性表的长度 {LinkList *p=L;int n=0;while(p->next!=NULL){n++;p=p->next;}return(n); }void DispList(LinkList *L){ //输出线性表LinkList *p=L->next;while(p!=NULL){printf("%c",p->data);p=p->next;} }int GetElem(LinkList *L,int i,ElemType &e) //求线性表中某个数据元素值 {int j=0;LinkList *p=L;while(j<i&&p!=NULL){j++;p=p->next;}if(p==NULL)return 0;else{e=p->data;return 1;} }int LocateElem(LinkList *L,ElemType e){ //按元素值查找LinkList *p=L->next;int i=1;while(p!=NULL&&p->data!=e){p=p->next;i++;}if(p==NULL)return(0);else return(i); }int ListInsert(LinkList *&L,int i,ElemType e){ //插入数据元素int j=0;LinkList *p=L,*s;while(j<i-1&&p!=NULL){j++;p=p->next;}if(p==NULL)return 0;else{s=(LinkList *)malloc(sizeof(LinkList));s->data=e;s->next=p->next;p->next=s;return 1;} }int ListDelete(LinkList *&L,int i,ElemType &e) //删除数据元素 {int j=0;LinkList *p=L,*q;while(j<i-1&&p!=NULL){j++;p=p->next;}if(p==NULL)return 0;else{q=p->next;if(q==NULL)return 0;e=q->data;p->next=q->next;free(q);return 1;} }int main() {ElemType e,a[5]= {'a','b','c','d','e'};LinkList *h;InitList(h); //初始化顺序表hCreateListR(h,a,5); //依次采用尾插入法插入a,b,c,d,e元素printf("单链表为:");DispList(h);printf("\n"); //输出顺序表h printf("该单链表的长度为:");printf("%d",ListLength(h));printf("\n"); //输出顺序表h的长度if(ListEmpty(h))printf("该单链表为空。\n");else printf("该单链表不为空。\n"); //判断顺序表h是否为空 GetElem(h,3,e);printf("该单链表的第3个元素为:");printf("%c",e);printf("\n"); //输出顺序表h的第3个元素printf("该单链表中a的位置为:");printf("%d",LocateElem(h,'a'));printf("\n"); //输出元素'a'的位置 ListInsert(h,4,'f'); //在第4个元素位置插入'f'素printf("在第4 个元素位置上插入'f'后单链表为:");DispList(h);printf("\n"); //输出顺序表h ListDelete(h,3,e); //删除L的第3个元素printf("删除第3个元素后单链表为:");DispList(h);printf("\n"); //输出顺序表h DestroyList(h); //释放顺序表hreturn 0; }
转载于:https://www.cnblogs.com/13224ACMer/p/4801861.html
线性表的各种基本操作相关推荐
- 2.2线性表——单链表基本操作的实现
注意:以下内容均省略思路,只有代码和时间复杂度.此内容为本人学习过程中的一些学习记录,如有错误,恳请各位指正.建议,末学将感激不尽! 目录 用结构指针描述单链表 初始化链表 判断空表 销毁单链表 清空 ...
- 线性表C语言locate和ETget,线性表(数据结构重难点讲解)
<线性表(数据结构重难点讲解)>由会员分享,可在线阅读,更多相关<线性表(数据结构重难点讲解)(104页珍藏版)>请在人人文库网上搜索. 1.线性表(数据结构重难点讲解)导读: ...
- 【数据结构与算法】——第二章:线性表
文章目录 1.线性表 1.1 基本概念 1.2 线性表基本操作 2.线性表的顺序存储 2.1 线性表顺序存储的插入与删除 3.线性表的链式存储 3.1 单链表 3.2 静态链表 3.3 循环链表 3. ...
- 线性表的顺序存储结构——顺序表
什么是线性表? 线性表简称表,是n(n>=0)个具有相同类型的数据元素的有限序列,线性表中数据元素的个数称为线性表的长度,长度为0的表称为空表. 什么是顺序表? 线性表的顺序存储结构称为顺序表. ...
- 数据结构—线性表(第三章)—基本知识点总结
目录 1. 线性表的定义 2. 线性表的抽象数据类型 3.线性表的顺序存储结构 3.1 顺序存储定义 3.2 顺序存储方式 3.3 数据长度与线性表长度区别 3.4 地址计算方法 4. 顺序存储结构的 ...
- 数据结构之【线性表】(顺序表、链表的基本操作实现)
概念 线性表:是N个数据元素的有限序列. 顺序表:用一组地址连续的存储单元依次存储[线性表 ]的数据元素.(区别于有序表:表中的数据元素存在非递增或非递减有序) 链表:用一组任意的存储单元来存储[线性 ...
- 2.1 线性表的定义和基本操作
目录 思维导图 线性表的定义 线性表的基本操作 思维导图 数据结构的三要素:逻辑结构.数据的运算.存储结构. 线性表的定义 线性表的基本操作
- 实验一线性表的基本操作实现及其应用(JavaScript实现)
实验一线性表的基本操作实现及其应用(JavaScript实现) 实验目的 熟练掌握线性表的结构特点, 掌握顺序表的基本操作. 巩固 C++相关的程序设计方法与技术. 学会使用顺序表解决实际问题. 实验 ...
- 线性表的顺序存储 c语言表达,线性表的基本操作顺序存储(C语言).doc
线性表的基本操作顺序存储(C语言) #include#include#include#define LIST_INIT_SIZE/*线性表存储空间初始分配量*/#define LISTINCREMEN ...
最新文章
- winscp开启ftp_如何使用winscp,如何使用winscp连接FTP
- 计算机论文北大核心,北大计算机(毕业论文).doc
- python matplotlab.pyplot.scatter() 函数的用法
- ICCV 2017 《Towards End-to-End Text Spotting with Convolutional Recurrent Neural Network》论文笔记
- 【机器学习】线性回归之梯度下降、多元线性回归概述
- [推荐]大量 Blazor 学习资源(一)
- 泛型型协变逆变_Java泛型类型简介:协变和逆变
- 织梦手机软件应用app下载排行网站模板
- 今天来谈一谈环境对我们的习惯有什么影响
- Android Studio 安装配置详细步骤,以及使用的基本操作
- Centos配置github
- MySQL性能优化[实践篇]-复合索引实例
- VMplayer创建虚拟机
- linux opendir,linux opendir和readdir的使用
- 磁共振成像(MRI)
- gitlab 注册runner
- K8S污点容忍度调度
- docker安装pytorch + TensorRT环境 + 自定义镜像视频流
- Error,java对常量池来说字符串xxx的UTF8表示过长
- 再编写代码中报错:CS8107 C# 7.0 中不支持功能“xxxxxx”。请使用 7.1 或更高的语言版本。...