线性表顺序存储完整代码

`线性表顺序存储完整代码`

//1.顺序存储


#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define MAXSIZE 20
#define ERROR -1typedef int Position;
typedef int ElementType;typedef struct LNode* PtrToLNode;
struct LNode
{ElementType Data[MAXSIZE];Position Last;
};
typedef PtrToLNode List;List L;**//1.初始化**
List MakeEmpty()
{L = (List)malloc(sizeof(struct LNode));L->Last = -1;return L;
}

//2.创建顺序表


void CreateList()
{int i = 0, data = 0;printf("输入一组正整数，以-1结束：\n");scanf_s("%d", &data);while (data != -1 && L->Last < MAXSIZE){L->Data[i] = data;L->Last++;i++;scanf_s("%d", &data);}printf("创建成功！\n");if (L->Last == MAXSIZE)printf("表满！");}

//3.查找


Position Find(ElementType X)
{Position i = 0;while (i <= L->Last && L->Data[i] != X)i++;if (i > L->Last)return ERROR;//查找失败elsereturn i;//查找成功返回X的位置，即i
}

//4.插入


bool Insert( ElementType X, int i)//在第i（i下标为i-1）个元素前插入新的元素 X
{Position j;if (L->Last == MAXSIZE - 1)printf("表满");if (i<1 || i>L->Last + 2){printf("插入位序不合法");return false;}for (j = L->Last; j >= i + 1; j--){L->Data[j + 1] = L->Data[j];//将位序i及以后元素往后移动}L->Data[i - 1] = X;L->Last++;return true;
}

//5.删除


bool Delete(int i)//从L中删除指定位序i的元素，i下标为i-1
{Position j;if (i<1 || i>L->Last + 1){printf("输入该位序不合法");return false;}for (j = i; j <= L->Last; j++)L->Data[j - 1] = L->Data[j];L->Last--;return true;
}

//主函数


int main()
{int choice;while (1){printf("########################\n");printf("1.初始化线线性表\n");printf("2.创建线性表\n");printf("3.查找\n");printf("4.插入\n");printf("5.删除\n");printf("0.退出\n");printf("########################\n");printf("你的选择是：\n");scanf_s("%d", &choice);switch (choice){case 1:{printf("1.初始化线线性表...\n");MakeEmpty();if (L->Last == 1){printf("初始化成功！\n");printf("线性表的长度：%d\n", L->Last);}break;}case 2:{printf("2.创建线性表...\n");CreateList();break;}case 3:{printf("3.查找...\n");int x_1;//数值printf("输入数值：\n");scanf_s("%d\n", &x_1);Find(x_1);if (Find(x_1) == -1)printf("查找失败\n");elseprintf("查找成功！位置是%d\n", Find(x_1)+1);break;}case 4:{printf("4.插入...\n");int x_2, position_1;printf("输入数值：\n");scanf_s("%d\n", &x_2);printf("输入位置：\n");scanf_s("%d\n", &position_1);Insert(x_2, position_1);if (Insert(x_2, position_1) == true)printf("成功！\n");if (Insert( x_2, position_1) == false)printf("失败！\n");break;}case 5:{printf("5.删除...\n");int position_2;printf("输入位置：\n");scanf_s("%d\n", &position_2);Delete(position_2);if (Delete(position_2) == true)printf("成功！\n");if (Delete(position_2) == false)printf("失败！\n");break;}case 0:{return 0;break;}default:printf("选择有错，请重新选择\n");break;}scanf_s("%c", &choice);}return 0;
}

#########C语言小白还有很多不足，欢迎大家批评指正######

线性表顺序存储完整代码相关推荐

数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...
线性表定义线性表顺序存储结构
写在前面:本文章来自于在学习过程中的总结,供大家参考.因水平有限,博客中难免会有不足,恳请大佬们不吝赐教! 文章目录线性表的定义线性表的顺序存储结构线性表顺序存储结构的优缺点线性表的基本操作 ...
线性表顺序存储结构图书管理
线性表顺序存储结构图书管理一开始看书里面的线性表的顺序存储结构,感觉简单,觉得动态链表才能做出一点东西,但是顺序存储不仅于此,也能做出来.顺序结构相比链式结构,内容上有较大差异,各有难点文章目录 ...
数据结构例程——线性表顺序存储的应用
本文是数据结构基础系列网络课程(2):线性表中第6课时线性表顺序存储的应用中所讲的例程. 例:删除元素问题:已知长度为n的线性表A采用顺序存储结构,设计算法,删除线性表中所有值为x的数据元素. 要求 ...
线性表顺序存储的基本操作方法(C语言)
好久没有用C了,呵呵,差不多有2年了,哎,当时努力学C的时候还是因为考研的呢,考上之后就再没有用了.现在重新拿起,感觉不一样. 来个简单的,实现严蔚敏版数据结构中ADT规定的基本操作: 首先一个定义常 ...
线性表 :: 顺序存储结构的实现
线性表 :: 顺序存储结构的实现说明:本文属于读书笔记.笔者将以讲述的方式表达全片文章.故文中提到的某些字词是非正式术语,只是笔者本人的理解性词语. 线性表简介:想要了解点击此处目录顺序存储结构 ...
线性表顺序存储的一些操作（初始化，添加，删除）
最近有时间学一些自己想学的,就找来看看数据结构.看的是大话数据结构.之前学数据结构是大一时候,现在看这个还可以,没那时候学的累.但是还是需要进行一些总结,以免自己会忘记. 虽然大部分和书上差不多,但是 ...
数据结构—线性表顺序存储插入和删除操作
线性表的操作:1.InitList(*L):初始化操作,建立一个空的线性表L 2.ListEmpty(L):判断线性表是否为空,如果为空,返回true,否则返回false 3.ClearList(*L ...
线性表顺序存储 - Java实现
顺序结构存储实现 package com.kiger.Sequence;import java.util.Arrays;/*** @ClassName SequenceList* @Descripti ...

线性表顺序存储完整代码

`线性表顺序存储完整代码`

线性表顺序存储完整代码相关推荐

最新文章

热门文章