/*
* 若各个方法结构体变量参数为: &L(即地址符加变量)则结构体变量访问结构成员变量时使用"."
* 若为:*L(即取地址符加变量)则结构体变量访问结构体成员变量使用"->"
* malloc()和free()是C++/C语言的标准库函数,
* new()和delete()是C++的运算符它们都可用于申请动态内存和释放内存
* 动态分配内存
*/
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
#define LIST_INIT_SIZE 5 typedef struct { //结构体
ElemType *elem;
int length;
int listsize;
}SqList;
//1.初始化
int InitList_Sq(SqList &L){
//构造一个空的线性表
L.elem=new ElemType[LIST_INIT_SIZE];//申请动态空间
//L.elem = (int *)malloc(LIST_INIT_SIZE * sizeof(int));
if (L.elem==0) //申请动态空间未成功
{
printf("failure!\n");
return 0;
}
else
{ //空间申请成功
L.length=0; //初始化表的实际长度为0
L.listsize=LIST_INIT_SIZE; //初始化表的最大长度100
return 1;
}
}
//2.插入表尾
int ListEndInsert_Sq(SqList &L,ElemType e){
int *newbase; //在表尾插入数据
if(L.length==L.listsize) //实际长度等于最大长度 ,空间不足,再做插入
{
newbase = (int *)realloc(L.elem,(L.listsize+LIST_INIT_SIZE)*sizeof(int)); //动态分配内存
L.elem = newbase; //内存分配成功之后再次指向
L.listsize+=LIST_INIT_SIZE;
}
if(!newbase){
printf("overflow!\n"); //输出溢出
return -1;
}
L.elem[L.length]=e; //若空间足够,在表尾插入数据
L.length++; //实际长度加一
return 1;
}
//3.插入i位置
int ListInsert_Sq(SqList &L,int i,ElemType e){
//在动态顺序表L的第i个位置插入元素e
ElemType *p,*q; //定义两个指针变量,一个用于指向要插入的数据,一个指向要插入的位置的数据
int *newbase; //用于扩展内存
if (i<=0 || i>L.length+1) //若插入位置不合法
{
printf("error!\n"); //输出错误
return 0;
}
if(L.length==L.listsize) //实际长度等于最大长度 ,空间不足,再做插入
{
newbase = (int *)realloc(L.elem,(L.listsize+LIST_INIT_SIZE)*sizeof(int)); //动态分配内存
L.elem = newbase; //内存分配成功之后再次指向基地址
L.listsize+=LIST_INIT_SIZE;
}
if(!newbase){
printf("overflow!\n"); //输出溢出
return -1;
}
q=&(L.elem[i-1]); //q指针指向要插入的位置
for(p=&(L.elem[L.length-1]);p>=q;--p)//循环从表尾开始,直到q指针所指的位置
{
*(p+1)=*p; //利用指针元素依次后移
}
*q=e; //把移出的位置插入输入的数据
L.length++; //长度加一
return 1;
}
//4.输出
void Print_Sq(SqList &L){ //输出动态线性表元素
ElemType *p;
for(p = &(L.elem[0]); p <= &(L.elem[L.length-1]); p++)//利用指针从表头开始循环,到表尾结束
{
printf("%d ",*p); //输出每个元素的值
}
printf("\n");
}
//5.删除表头
int DelHeadList_Sq(SqList &L){ //删除表头数据元素
ElemType *p; //定义一个指针变量,用于移动元素
if(L.length == 0){ //若为空表则输出UNDERFLOW!
printf("UNDERFLOW!");
return -1;
}
else
{
for(p = &(L.elem[1]); p <= &(L.elem[L.length-1]); p++){ //从第二个元素开始,依次向前移一位。
*(p-1) = *p; //后一个元素赋到前一个元素上
}
L.length--; //长度减一
return 1;
}
}
//6.删除表尾
int DelEndList_Sq(SqList &L){
if(L.length == 0){ //若为空表
printf("UNDERFLOW!"); //输出溢出
return -1;
}
else{
L.length--; //表长度减一
return 1;
}
}
//7.删除第i个元素
int DelList_Sq(SqList &L,int i){
ElemType *p; //定义一个指针,用于循环移动表元素
if(i <= 0 || i > L.length){ //若i的位置小于0或大于表长度,输出Error
printf("Error!");
return 0;
}
if(L.length == 0){ //若长度为0输出溢出
printf("UNDERFLOW!");
return -1;
}else{
for(p = &(L.elem[i]); p <= &(L.elem[L.length-1]); p++){//循环从指定删除数据的位置开始,依次前移
*(p-1) = *p; //后一个元素覆盖前一个元素
}
L.length--; //长度减一
return 1;
}
}
//8.查询
int FindList_Sq(SqList &L, ElemType e){
ElemType *p;
int i=0;
for(p = &(L.elem[0]); p <= &(L.elem[L.length-1]); p++){
if(*p == e){ //在顺序表L中查找元素e是否存在,
return (i+1); //如果存在返回对应的下标i+1
}
i++;
}
return 0; //否则返回0
}
//主函数
int main(void){
SqList SSL; //结构体变量,若SSL为指针则访问结构体成员变量需要使用SSL->elem、SSL->length或者(*SSL).elem、(*SSL).length
int i,x,m;
InitList_Sq(SSL); //初始化线性表
printf("Enter Numbers:\n");
while(1) //直到你输入9999时才结束输入
{
scanf("%d",&x);
if(x==9999)
break;
else
{
ListEndInsert_Sq(SSL,x);//插入数据
}
}
printf("The array elems:\n");
Print_Sq(SSL); //输出表元素
printf("(1).请输入要插入数据的位置i:\n");
scanf("%d",&i); //输入你要插入的位置
printf("请输入要插入的数据x:");
scanf("%d",&x); //输入你要插入的数据
ListInsert_Sq(SSL,i,x);
printf("The new array elems:\n");
Print_Sq(SSL); //再次输出插入数据后的表
printf("删除表头后:\n");
DelHeadList_Sq(SSL); //删除表头元素
Print_Sq(SSL); //再次输出删除的后的表
printf("删除表尾后:\n");
DelEndList_Sq(SSL); //删除表尾元素
Print_Sq(SSL); //再次打印删除删除后的表
printf("(2).请输入要删除数据的位置i:");
scanf("%d",&i);
DelList_Sq(SSL,i); //删除指定位置的元素
printf("删除指定位置数据后:\n");
Print_Sq(SSL); //再次打印删除删除后的表
printf("(3).请输入要查询的数据X:"); //指定要查询的 数据
scanf("%d",&x);
m = FindList_Sq(SSL,x); // 调用查询方法
if(m!=0){
printf("found:位置:%d 数据:%d\n",m,x);
}else{
printf("no-found:数据:%d\n",x);
}
return 0;
}

数据结构C语言版--动态顺序表的基本功能实现(二)的更多相关文章

  1. 数据结构C语言版--静态顺序表的基本功能实现(一)

    /* * 功能:创建一个线性表,并输出 * 静态分配内存 */ #include<stdio.h> //stdio.h是C的标准I/O库 //#include<iostream> ...

  2. 数据结构C语言版干货------->线性表之顺序表

    一:头文件定义 /*************************************************************************** *项目 数据结构 *概要 逻辑 ...

  3. 老郭带你学数据结构(C语言系列)2-线性表之动态顺序表

    一.基本概念: 线性表:由n个类型相同的数据元素组成的有限序列,记为(a1,a2,--an). 线性表的特征:其中的元素存在这序偶关系,元素之间存在着严格的次序关系. 顺序存储表:线性表中的元素依次存 ...

  4. 数据结构C语言版 表插入排序 静态表

    数据结构C语言版 表插入排序.txt两个人吵架,先说对不起的人,并不是认输了,并不是原谅了.他只是比对方更珍惜这份感情./*  数据结构C语言版 表插入排序  算法10.3 P267-P270  编译 ...

  5. c++学习书籍推荐《清华大学计算机系列教材:数据结构(C++语言版)(第3版)》下载

    百度云及其他网盘下载地址:点我 编辑推荐 <清华大学计算机系列教材:数据结构(C++语言版)(第3版)>习题解析涵盖验证型.拓展型.反思型.实践型和研究型习题,总计290余道大题.525道 ...

  6. 数据结构C语言版 有向图的十字链表存储表示和实现

    /*1wangxiaobo@163.com 数据结构C语言版 有向图的十字链表存储表示和实现 P165 编译环境:Dev-C++ 4.9.9.2 */ #include <stdio.h> ...

  7. C语言实现的顺序表

    顺序表是用一段地址连续的存储单元依次存储数据元素的线性结构.顺序表可分为静态存储和动态存储,静态顺序表比较简单,数据空间固定,而动态顺序表可以动态增容,便于存放大量数据,现主要把动态的基本实现一下~此 ...

  8. 数据结构C语言版 弗洛伊德算法实现

    /* 数据结构C语言版 弗洛伊德算法  P191 编译环境:Dev-C++ 4.9.9.2 */ #include <stdio.h>#include <limits.h> # ...

  9. 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明

    <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 先附上文档归类目录: 课本源码合辑  链接☛☛☛ <数据结构>课本源码合辑 习题集全解析  链接☛☛☛  ...

随机推荐

  1. centos6.5环境自动化运维之puppet实现nginx反向代理功能及puppet安装配置详解

    puppet是一种Linux.Unix.windows平台的集中配置管理系统,使用自有的puppet描述语言,可管理配置文件.用户.cron任务.软件包.系统服务等.puppet把这些系统实体称之为资 ...

  2. Linux中 Lua 访问Sql Server的配置方法

    一.背景说明: 通过lua脚本实现对SQL Server数据库的操作. 二.具体设定: 安装流程图:如果是使用Lua连接SQL Server,从上到下则需要安装lua -> luaSQL-ODB ...

  3. TCP/IP五层层次模型

    TCP/IP层次模型共分为五层:应用层HTTP.传输层TCP.网络层IP.数据链路层Data-link.物理层physical.·         应用层-应用层是所有用户所面向的应用程序的统称.IC ...

  4. Intellij IDEA14 搜索框及控制台乱码解决

    搜索ctrl+F及ctrl+H的搜索框.调试的时候控制台.导入module都显示为为中文乱码 如下: 解决方案: File->Setting->IDE Settings->Appea ...

  5. sklearn调参(验证曲线,可视化不同参数下交叉验证得分)

     一 . 原始方法: 思路: 1. 参数从 0+∞ 的一个 区间 取点, 方法如: np.logspace(-10, 0, 10) , np.logspace(-6, -1, 5) 2. 循环调用cr ...

  6. bert中的分词

    直接把自己的工作文档导入的,由于是在外企工作,所以都是英文写的 chinese and english tokens result input: "我爱中国",tokens:[&q ...

  7. Oracle:SQL语句--对表的操作——修改表名

    – 修改表名(未验证在有数据,并且互有主外键时,是否可用) 语法: rename 现表名 to 新表名; 例: rename T_Student2 to T_Stu;

  8. MySQL数据库排序选择的作用和该如何选择编码格式

    前言:在创建数据库的时候,会有这样一个选项->排序规则,平时在创建数据库的时候并没有注意,只是选择了默认,也没感觉有什么问题,今天看到这个突然好奇起来,所以看了一些资料做了以下的一些总结,若有错 ...

  9. python 全栈开发,Day28(复习,os模块,导入模块import和from)

    一.复习 collections 增加了一些扩展数据类型 :namedtuple orderdict defaltdict队列和栈time 时间 三种格式 : 时间戳 结构化 字符串random 随机 ...

  10. 遍历DOM树

    遍历DOM在jQuery中是非常重要的技术. 遍历DOM之前,需要对DOM有清晰的认识,了解文档节点.元素节点.属性节点.文本节点等相关概念.不清楚可以温习下<JavaScript教程.DOM树 ...