下载 >  课程资源 >  C/C++ > 线性表实现各种操作 使用数组

线性表实现各种操作 使用数组

用数组实现线性表,并完成各种操作,主要是插入查找、删除插入
2009-06-10 上传大小:3KB
分享
收藏 举报
实现线性表的插入、删除、查找以及线性表合并等基本操作以及线性表合并等基本操作的程序

1、选择顺序或链式存储结构实现线性表的基本操作 2、采用顺序或链式存储方式存储线性表,在此基础上实现线性表的各个操作,以及线性表的合并操作

立即下载
线性表,栈,队列操作实现

线性表(数组),栈(数组),队列(链表)操作实现。

立即下载
数组实现线性表 数据结构

数组实现线性表 数组实现线性表 数据结构 数组实现线性表 数据结构

立即下载
Java 实现线性表

用Java 实现的线性表的一些操作。线性表实现其实很简单,类似操作数组,只是添加删除时要注意下。

立即下载
用java定长数组实现线性表

用定长数组实现线性表用定长数组实现线性表

立即下载
线性表数组表示和实现

线性表的数组表示和实现 线性表的数组表示和实现

立即下载
lianshibiao

线性表的链式存储实现各种操作o(∩_∩)o...

立即下载
数据结构线性表各种实现

用java实现了各种线性表(表,队列,栈等),包括顺序数组实现和链表实现

立即下载
线性表实现

数据结构中的入门,VS环境下的线性表的实现。使用数组的存储结构!

立即下载
数据结构实验报告-线性表顺序存储结构的操作及其应用

数据结构实验报告,线性表顺序存储结构的操作及其应用 包括实验过程,实验目的,实验总结等详细内容,仅供大家学习交流!

立即下载
线性表五大操作实现

线性表五大操作的实现. 线性表五大操作的实现. 线性表五大操作的实现.

立即下载
线性表各种操作 指针实现

用指针实现线性表,完成各种操作,主要是插入、删除、查找操作

立即下载
一元多项式的运算(线性表实现

线性表实现一元多项式运算。完成对两个一元多项式的合并并化简

立即下载
关于   实验一:针对链式或顺序存储的线性表实现指定的操作

有两个指数递减的一元多项式,写一程序先求这两个多项式的和,再求它们的积。

立即下载
第1章 绪论.ppt

掌握线性表、栈、队列、串、数组、广义表、树、图等常用的一些数据结构的逻辑形式、存储形式以及实现各种操作的算法

立即下载
2、 掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现

实验要求 1、 选择何时的存储方式实现线性表。其中,必须实现的线性表基本操作为:InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作,其余的可以选作。 2、 所写源代码编程风格良好,有详细注释。 3、 程序运行界面良好,使用菜单实现每个基本操作。 4、 实验报告书写规范。

立即下载
函数模板对数组冒泡排序

用函数模板对数组冒泡排序---对线性表的部分操作

立即下载
线性表数组实现

线性表的数组实现,采用抽象数据型ADT的语法说明和语法格式说明进行实现,操作规范。

立即下载
进制转换和随机建立数组

数据结构,利用线性表实现随机数组,利用栈实现进制转换

立即下载
线性表各种操作

#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); //初始化顺序表h CreateListR(h,&a[0],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); //释放顺序表h return 0; }

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

线性表实现各种操作 使用数组

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: