c语言线性表
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define MAXSIZE 20 //初始长度 typedef int ElemType; //类型为int
typedef struct{
ElemType data[MAXSIZE];//数组。存储元素
int length;
}SqList;
//顺序表的初始化
SqList Init(){
//创建一个空的线性表L,时间复杂度O(1)
SqList L; //定义
L.length=;//初始长度为0
return L; //返回空顺序表
}
//顺序表的建立
SqList Create(SqList L)
{
int i;
srand((unsigned)time(NULL));
for(i=;i<;i++)
{
L.data[i]=rand()%;
L.length++;
}
return L;
}
//用e返回线性表中第i个元素的值
//此时L应该已经存在
ElemType GetElem(SqList L,int i)
{
if(i<||i>L.length)
{
printf("查找位置错误!\n");//位置是否合法
return ;
}
else
return L.data[i-];
}
//顺序表的插入
SqList ListInsert(SqList L, int i, ElemType x)
{ //在顺序表中的第i个位置插入元素x if(L.length == MAXSIZE)
printf("表已经满了\n");//插入时,必须检查表是否已经满了。否则会出现溢出错误
else if(i < || i > L.length)
printf("插入位置错误\n");//判断插入位置的有效性
int j;
for(j = L.length-; j >= i - ; j--)//第i个位置元素逐个后移
L.data[j+] = L.data[j];
L.data[i-] = x; //插入元素x
L.length++; //顺序表长度增1 return L; } //删除元素
SqList ListDelete(SqList L,int i)
{
int k;
if(L.length==) //线性表为空
printf("表为空无法删除");
if(i<||i>L.length)
printf("删除的位置不正确");
if(i<L.length)
{
for(k=i;k<L.length;k++)//将删除的位置后继元素前移
L.data[k-]=L.data[k];
L.length--;
}
return L;
}
int main()
{
SqList l;
l=Init();
l=Create(l);
char choose;//操作选择
int find;//查找操作
int found;//查找到的元素 int position;//标记元素的位置
int value;//插入的元素 int i; printf("初始化完成.........\n"); while(true){ printf("\n1.查看顺序表 \n2.查找元素 \n3.插入元素 \n4.删除元素 \n5.退出 \n请选择你的操作。。。");
scanf("%c",&choose); switch(choose){
case '':
system("cls");
printf("查看线性表:");
for(i=;i<l.length;i++)
{
printf("%d ",l.data[i]);
}
printf("\n");
break;
case '':
system("cls");
printf("输入你要查找第几个元素?\n");
scanf("%d",&find);
found=GetElem(l,find);
printf("第%d个值为%d\n",find,found);
break;
case '':
system("cls");
printf("请输入要插入的元素位置:");
scanf("%d",&position);
printf("输入要插入的元素的值:");
scanf("%d",&value);
l=ListInsert(l,position,value); printf("\n插入后的顺序表为:");
for(i=;i<l.length;i++)
{
printf("%d ",l.data[i]);
}
printf("\n");
break;
case '':
system("cls");
printf("请输入要删除掉的元素位置:\n");
scanf("%d",&position);
l=ListDelete(l,position);
printf("\n删除后的顺序表为:");
for(i=;i<l.length;i++)
{
printf("%d ",l.data[i]);
}
printf("\n");
break;
case '':
exit(); } }
system("pause");
}
c语言线性表的更多相关文章
- C语言 线性表 双向链式结构 实现
一个双向链式结构实现的线性表 duList (GCC编译). /** * @brief 线性表双向链表结构 * @author wid * @date 2013-10-28 * * @note 若代码 ...
- C语言 线性表 链式表结构 实现
一个单链式实现的线性表 mList (GCC编译). /** * @brief 线性表的链式实现 (单链表) * @author wid * @date 2013-10-21 * * @note 若代 ...
- C语言 线性表 顺序表结构 实现
一个能够自动扩容的顺序表 ArrList (GCC编译). #include <stdio.h> #include <stdlib.h> #include <string ...
- C语言——线性表及其应用
程序要求 1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度.2.利用前面的实验先建立一个顺序表L={21,23,14,5,56,17,31},然后在第i个位置插入元素68.3.建立一 ...
- C语言--线性表
#include<stdio.h>#include<stdlib.h>#include<string.h>#define LIST_SIZE 100#define ...
- 数据结构算法C语言实现(二)---2.3线性表的链式表示和实现之单链表
一.简述 [暂无] 二.头文件 #ifndef _2_3_part1_H_ #define _2_3_part1_H_ //2_3_part1.h /** author:zhaoyu email:zh ...
- 数据结构算法C语言实现(一)---2.2线性表的顺序表示和实现
注意: 虽然是用C语言实现,但是考虑到使用了一个C++的特性----引用以简化代码,所以所有的代码均以cpp作为后缀,用g++编译(以后不做说明). g++版本: 一.简述 本节主要讲述线性表的顺序实 ...
- 线性表之顺序存储结构(C语言动态数组实现)
线性表的定义:N个数据元素的有限序列 线性表从存储结构上分为:顺序存储结构(数组)和 链式存储结构(链表) 顺序存储结构:是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an) 链 ...
- 数据结构-线性表的链式存储相关算法(C语言实现)
链表的简单介绍 为什么需要线性链表 当然是为了克服顺序表的缺点,在顺序表中,做插入和删除操作时,需要大量的移动元素,导致效率下降. 线性链表的分类 按照链接方式: 按照实现角度: 线性链表的创建和简单 ...
随机推荐
- 安装TDM-GCC
TDM-GCC是一组免费的编译器套件,有32位和64位两种版本.其中64位版既可以编译生成64位的可执行文件,又可以编译生成32位的可执行文件.从TDM-GCC的官网可以下载到相应的安装包,安装完成后 ...
- view import symbols
nm -D [file]|grep -w U or objdump -T [file]|grep "*UND*"
- 不规则三角网 Delaunay——TIN
http://blog.csdn.net/u010025211/article/details/25032209 知识点一:平面中判断一个点是否在三角形内部. #include <stdio.h ...
- js压缩解压工具
参看下面链接:http://js.clicki.cc/
- Redis与Scrapy
Redis与Scrapy Redis与Scrapy Redis is an open source, BSD licensed, advanced key-value cache and store. ...
- node 通过指令创建一个package.json文件及npm安装package.json
描述包的文件是package.json文件. 一个这样的文件,里面的信息还是挺大的.我们可以放弃手动建立.为了练手我们有命令行来建一个这样的包; 完成name,varsion....license项的 ...
- JS数组删除一个元素(根据值删)
<script type="text/javascript"> <!-- // 删除数组中第一个匹配的元素,成功则返回位置索引,失败则返回 -1. Array.p ...
- AngularJs中关于ng-class的三种使用方式说明
在开发中我们通常会遇到一种需求:一个元素在不同的状态需要展现不同的样子. 而在这所谓的样子当然就是改变其css的属性,而实现能动态的改变其属性值,必然只能是更换其class属性 这里有三种方法: 第一 ...
- psycopg2关于undefined symbol: lo_truncate64解决方法
今天,在centos6.5下安装psycopg2,利用Python连接PostgreSQL数据库的时候,出现了一个undefined symbol: lo_truncate6的错误: django.c ...
- PHP设计模式之委托模式
委托模式: 通过分配或委托至其他对象,委托设计模式能够去除核心对象中的判决和复杂的功能性. class Bank{ protected $info; /* 设置基本信息 @param string $ ...