作为数据结构初学者,上课时对一些知识点掌握得不是很透彻,所以利用课余时间通过微博平台总结所学知识,加深对知识的见解,记录学习历程便于后需要时参考。

 #include<stdio.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

顺序表的基本操作之结构体的创建:

 typedef struct
{
int *elem;//存储空间基址,也就是该数据得到的内存分配的起始地址
int length;//当前长度
int listsize;//当前分配的存储容量
} SqList;

构造一个空的线性表:

int InitList_Sq(SqList &L) //&此符号不是c语言里的取地址符号,而是C++里的引用符号,用法为为主函数里的T,取一个别名,这样子对L操作即相当于对T操作
{
// 该线性表预定义大小为LIST_INIT_SIZE
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
//ElemType即为int
if(!L.elem) return ;//malloc返回值为void*,void* 类型可以强制转换为任何其它类型的指针,在这里L.elem为非零。
L.length=;
L.listsize=LIST_INIT_SIZE;//LIST_INIT_SIZE=100
return OK; }

在顺序线性表L中第i个位置之前插入新的元素e:

 int ListInsert_Sq(SqList &L,int i,int e)
{
int *newbase;//声明整型指针变量
int *q,*p;
if(i<||i>L.length+) return ERROR;//判断i值是否合法,1<i<L.length+1
if(L.length>=L.listsize)//判断当前长度是否大于当前的存储容量,如果大于,则增加LISTINCREMENT长度,即10
{
newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase) return ;
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
q=&(L.elem[i-]);//把插入位置的地址赋值给q
for(p=&(L.elem[L.length-]); p>=q; p--)
*(p+)=*p;//把i后面的元素都向后移一位
*q=e;//在i位置插入e
++L.length;//长度增加
return OK;
}

在顺序线性表L中删除第i个位置的元素,并用e返回其值:

int ListDelete_Sq(SqList &L,int i, int &e)
{
// i的合法值为1≤i≤L.length
int *p;
int *q;
if(i<||i>L.length) return ERROR;
p=&(L.elem[i-]);//把i位置的地址赋值给p
e=*p;//把i位置的值赋值给e
q=L.elem+L.length-;
for(++p; p<=q; ++p)
*(p-)=*p;//i后面的元素向前移一位,直接覆盖i位置的值
--L.length;//长度减少
return OK;
}

顺序表基本操作之输出:

int Load_Sq(SqList &L)
{
// 输出顺序表中的所有元素
int i;
if(L.length==) printf("The List is empty!");
else
{
printf("The List is: ");
for( i=; i<L.length; i++) printf("%d ",L.elem[i]); // 请填空
}
printf("\n");
return OK;
}

下面是主函数:

 int main()
{
SqList T;
int a, i;
ElemType e, x;
if(InitList_Sq(T)) // 判断顺序表是否创建成功
{
printf("A Sequence List Has Created.\n");
}
while()
{
printf("1:Insert element\n2:Delete element\n3:Load all elements\n0:Exit\nPlease choose:\n");
scanf("%d",&a);
switch(a)
{
case :
scanf("%d%d",&i,&x);
if(!ListInsert_Sq(T,i,x)) printf("Insert Error!\n"); // 判断i值是否合法
else printf("The Element %d is Successfully Inserted!\n", x);
break;
case :
scanf("%d",&i);
if(!ListDelete_Sq(T,i,e)) printf("Delete Error!\n"); // 判断i值是否合法
else printf("The Element %d is Successfully Deleted!\n", e);
break;
case :
Load_Sq(T);
break;
case :
return ;
}
}
}

顺序表的基本操作【c语言】【创建、插入、删除、输出】的更多相关文章

  1. 链表的C++实现——创建-插入-删除-输出-清空

    注:学习了数据结构与算法分析后,对链表进行了C++实现,参考博文:http://www.cnblogs.com/tao560532/articles/2199280.html 环境:VS2013 // ...

  2. 顺序表及基本操作(C语言)

    #include <stdio.h> #include <stdlib.h> //基本操作函数用到的状态码 #define TRUE 1; #define FALSE 0; # ...

  3. C语言实现顺序表的基本操作(从键盘输入 生成线性表,读txt文件生成线性表和数组生成线性表----三种写法)

    经过三天的时间终于把顺序表的操作实现搞定了.(主要是在测试部分停留了太长时间) 1. 线性表顺序存储的概念:指的是在内存中用一段地址连续的存储单元依次存储线性表中的元素. 2. 采用的实现方式:一段地 ...

  4. 顺序表的基本操作(C)

    在顺序存储结构实现基本操作:初始化.创建.插入.删除.查找.遍历.逆置.合并运算. 运行示例: 请输入线性表La的长度: 请输入线性表La中的元素(共5个) *** 此时线性表La中的元素 *** * ...

  5. 数据结构中的顺序表和链表(Python语言)

    转载:https://blog.csdn.net/weixin_43187669/article/details/96426362 算法是为了解决实际问题而设计的,数据结构是算法需要处理的问题载体. ...

  6. 顺序栈的基本操作(C语言)

    由于现在只学了C语言所以就写这个C语言版的栈的基本操作 这里说一下 :网上和书上都有这种写法 int InitStack(SqStack &p) &p是取地址  但是这种用法好像C并不 ...

  7. 【C++/数据结构】顺序表的基本操作

    <span style="font-size:18px;"><strong>#pragma once #include <iostream> u ...

  8. 平衡二叉树算法实现 c语言版 插入 删除

    #include <stdio.h>#include <malloc.h>#include<stdlib.h> #define EQ(a,b) ((a)==(b)) ...

  9. [PHP] 数据结构-链表创建-插入-删除-查找的PHP实现

    链表获取元素1.声明结点p指向链表第一个结点,j初始化1开始2.j<i,p指向下一结点,因为此时p是指向的p的next,因此不需要等于3.如果到末尾了,p还为null,就是没有查找到 插入元素1 ...

随机推荐

  1. C#分隔字符串时遭遇空值

    在C#中分隔字符串时,按特定字符进行分隔的时候可能会遇到空值,如何我现在传入的是Id的字符串,如:"1501,1502,1503,,1505",以逗号分隔,由于各种原因,导致传入的 ...

  2. Oracle - 特殊字符问题

    Oracle更新表字段或者查询表字段时内容中含有特殊字符&的解决方法 现象 解决方式 1. 字符串拼接 UPDATE T_MENU_INFO SET menu_code='/ABeptjk/g ...

  3. 【概率论】2-1:条件概率(Conditional Probability)

    title: [概率论]2-1:条件概率(Conditional Probability) categories: Mathematic Probability keywords: Condition ...

  4. MONGODB 数据库回复备份

    1.导出工具:mongoexport     1.概念:         mongoDB中的mongoexport工具可以把一个collection导出成JSON格式或CSV格式的文件.可以通过参数指 ...

  5. centos6中安装VMware Tools

    使用的是centos6.8,其他6版本方法大致相同. 1 .工具/原料1)安装过虚拟机软件的计算机2)linux操作系统 3)虚拟机配置VMware tools文件, 点击工具栏上的[虚拟机],然后选 ...

  6. 为什么使用Spring Boot

    原文:https://dzone.com/articles/why-springboot 作者:Siva Prasad Reddy Katamreddy 译者:Oopsguy 本文将介绍各种 Spri ...

  7. centos7远程服务器中redis的安装与java连接

    1.下载安装redis 在远程服务器中你想下载的位置执行以下命令来下载redis文件到服务器中 $ wget http://download.redis.io/releases/redis-4.0.9 ...

  8. 20175313 张黎仙《Java程序设计》第十一周学习总结

    目录 一.教材学习内容总结 二.教材学习中的问题和解决过程 三.代码托管 四.心得体会 五.学习进度条 六.参考资料 一.教材学习内容总结 第十三章内容 主要内容 URL类 InetAdress类 套 ...

  9. PHP中部分宏应用

    1.字符串复制 ZVAL_STRINGL(pzv, str, len, dup):str 和 len 分别为内存中保存的字符串地址和他的长度,dup之名该字符串是否需要被复制,值为1则将先申请一块新内 ...

  10. pycharm2019没有database问题(关于社区版)

    原文链接:https://blog.csdn.net/BlacK_CaT_/article/details/53884806网上教程都是直接打开右上角的database,但是我死活也没找到,后来发现应 ...