数据结构学习第一天——顺序表

最新推荐文章于 2022-11-03 19:44:59 发布
最新推荐文章于 2022-11-03 19:44:59 发布
阅读量666 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62410421/article/details/124410168
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

`

提示：以下是本篇文章正文内容，下面案例可供参考

操作步骤

函数声明

void outputList(Sqlist paraList)//打印线性表
void outputMemory(SqlistPtr paraListPtr) //打印数据地址
Sqlist sqListInit(int paraData[], int paraLength)//初始化线性表 
void sqListInsert(SqlistPtr paraListPtr, int paraPosition, int paraValue)//插入数据
void sqInsertTest() 
int sqListDelete(SqListPtr paraListPtr, int paraPosition)//删除数据 
void sqDeleteTest()//测试删除操作 
int locateElement(SqlistPtr paraListPtr, int paraValue)//由值查找位置 
int getElement(SqlistPtr paraListPtr, int paraPosition)//由位置查找值
void clearList(SqlistPtr paraListPtr)//删除顺序表

1。创建线性表

typedef struct Sqlist
{
    int actualLength;
    int data[MAX]; 
} *Sqlist;

2.打印线性表

void outputList(SqlistPtr paraList) 
{
    for(int i = 0; i < paraList->actualLength; i ++) 
	{
        printf("%d ", paraList->data[i]);
    }
    printf("\r\n");
}

3.打印数据地址

void outputMemory(SqlistPtr paraListPtr) 
{
    printf("The address of the structure: %ld\r\n", paraListPtr);
    printf("The address of actualLength: %ld\r\n", &paraListPtr->actualLength);
    printf("The address of data: %ld\r\n", &paraListPtr->data);
    printf("The address of actual data: %ld\r\n", &paraListPtr->data[0]);
    printf("The address of second data: %ld\r\n", &paraListPtr->data[1]);
}

4.初始化线性表

Sqlist sqListInit(int paraData[], int paraLength) 
{
	SqlistPtr resultPtr = (SqlistPtr)malloc(sizeof(struct Sqlist));
	for (int i = 0; i < paraLength; i ++) 
	{
		resultPtr->data[i] = paraData[i];
	}
	resultPtr->actualLength = paraLength;

	return resultPtr;
}

插入数据（开始）

void sqListInsert(SqlistPtr paraListPtr, int paraPosition, int paraValue) {
      //1.检查空间 
    if (paraListPtr->actualLength >= LIST_MAX_LENGTH) 
	{
        printf("不能插入数据：空间已满.\r\n");
        return;
    }
    //2.检查位置 
    if (paraPosition < 0) 
	{
        printf("不能插入数据：位置错位.\n");
        return;
    }
    
    if (paraPosition > paraListPtr->actualLength) 
	{
        printf("不能插入数据: 位置 %d 是大于表的长度 %d.\r\n", paraPosition, paraListPtr->actualLength);
        return;
    }
   //3.移动数据 
    for (int i = paraListPtr->actualLength; i > paraPosition; i --) 
	{
        paraListPtr->data[i] = paraListPtr->data[i - 1];
    }
    //4。插入数据 
    paraListPtr->data[paraPosition] = paraValue;
    //5.更新长度 
    paraListPtr->actualLength ++;
}

6.插入数据（结束）

void sqInsertTest() 
{
	int i;
	int tempArray[5] = {3, 5, 2, 7, 4};

    printf("---- 开始顺序插入测试. ----\r\n");

    SqlistPtr tempList = sqlistInit(tempArray, 5);
    printf("初始化的线性表: ");
	outputList(tempList);

    printf("在首位插入后，线性表: ");
	sqListInsert(tempList, 0, 8);
	outputList(tempList);

    printf("在尾部插入后，线性表: ");
	sqListInsert(tempList, 6, 9);
	outputList(tempList);

    printf("在尾部之外插入. \r\n");
	sqlistInsert(tempList, 8, 9);
    printf("线性表:");
	outputList(tempList);

	for (i = 0; i < 5; i ++) {
		printf("插入 %d.\r\n", (i + 10));
		sequentialListInsert(tempList, 0, (i + 10));
		outputList(tempList);
	}

    printf("---- 顺序插入测试结束. ----\r\n");
}

7.删除数据

int sqListDelete(SqListPtr paraListPtr, int paraPosition) {
    //检查位置 
    if (paraPosition < 0) {
        printf("错误位置: %d.\r\n", paraPosition);
        return -1;
    }
    

    if (paraPosition >= paraListPtr->actualLength) {
        printf("不能删除: 位置 %d 是超出线性表长度 %d.\r\n", paraPosition, paraListPtr->actualLength);
        return -1;
    }
    
    
	int resultValue = paraListPtr->data[paraPosition];
    for (int i = paraPosition; i < paraListPtr->actualLength; i ++) {
        paraListPtr->data[i] = paraListPtr->data[i + 1];
    }
    
    paraListPtr->actualLength --;


	return resultValue;
}

8.测试删除操作

void sqDeleteTest() {
	int tempArray[5] = {3, 5, 2, 7, 4};

    printf("---- 开始数据删除测试. ----\r\n");

    SequentialListPtr tempList = sequentialListInit(tempArray, 5);
    printf("初始化的线性表为: ");
	outputList(tempList);

    printf("删除首位数据: ");
	sequentialListDelete(tempList, 0);
	outputList(tempList);


    printf("删除尾部数据: ");
	sequentialListDelete(tempList, 3);
	outputList(tempList);

    printf("删除第二位数据: ");
	sequentialListDelete(tempList, 1);
	outputList(tempList);

    printf("删除第五位数据: ");
	sequentialListDelete(tempList, 5);
	outputList(tempList);

    printf("删除倒数第六位数据: ");
	sequentialListDelete(tempList, -6);
	outputList(tempList);

    printf("---- 删除数据测试结束. ----\r\n");

	outputMemory(tempList);
}

9.完整代码

#include <stdio.h>
#include <malloc.h>

#define MAXSIZE 10


//创建线性表 
typedef struct Sqlist
{
    int actualLength;
    int data[MAXSIZE]; 
} Sqlist;

//打印线性表 
void outputList(SqlistPtr paraList) 
{
    for(int i = 0; i < paraList->actualLength; i ++) 
	{
        printf("%d ", paraList->data[i]);
    }
    printf("\r\n");
}

//打印数据地址 
void outputMemory(SqlistPtr paraListPtr) 
{
    printf("The address of the structure: %ld\r\n", paraListPtr);
    printf("The address of actualLength: %ld\r\n", &paraListPtr->actualLength);
    printf("The address of data: %ld\r\n", &paraListPtr->data);
    printf("The address of actual data: %ld\r\n", &paraListPtr->data[0]);
    printf("The address of second data: %ld\r\n", &paraListPtr->data[1]);
}

//初始化线性表 
Sqlist sqListInit(int paraData[], int paraLength) 
{
	SqlistPtr resultPtr = (SqlistPtr)malloc(sizeof(struct Sqlist));
	for (int i = 0; i < paraLength; i ++) 
	{
		resultPtr->data[i] = paraData[i];
	}
	resultPtr->actualLength = paraLength;

	return resultPtr;
}

//插入数据 
void sqListInsert(SqlistPtr paraListPtr, int paraPosition, int paraValue) {
      //1.检查空间 
    if (paraListPtr->actualLength >= LIST_MAX_LENGTH) 
	{
        printf("不能插入数据：空间已满.\r\n");
        return;
    }
    //2.检查位置 
    if (paraPosition < 0) 
	{
        printf("不能插入数据：位置错位.\n");
        return;
    }
    
    if (paraPosition > paraListPtr->actualLength) 
	{
        printf("不能插入数据: 位置 %d 是大于表的长度 %d.\r\n", paraPosition, paraListPtr->actualLength);
        return;
    }
   //3.移动数据 
    for (int i = paraListPtr->actualLength; i > paraPosition; i --) 
	{
        paraListPtr->data[i] = paraListPtr->data[i - 1];
    }
    //4。插入数据 
    paraListPtr->data[paraPosition] = paraValue;
    //5.更新长度 
    paraListPtr->actualLength ++;
}

void sqInsertTest() 
{
	int i;
	int tempArray[5] = {3, 5, 2, 7, 4};

    printf("---- 开始顺序插入测试. ----\r\n");

    SqlistPtr tempList = sqlistInit(tempArray, 5);
    printf("初始化的线性表: ");
	outputList(tempList);

    printf("在首位插入后，线性表: ");
	sqListInsert(tempList, 0, 8);
	outputList(tempList);

    printf("在尾部插入后，线性表: ");
	sqListInsert(tempList, 6, 9);
	outputList(tempList);

    printf("在尾部之外插入. \r\n");
	sqlistInsert(tempList, 8, 9);
    printf("线性表:");
	outputList(tempList);

	for (i = 0; i < 5; i ++) {
		printf("插入 %d.\r\n", (i + 10));
		sequentialListInsert(tempList, 0, (i + 10));
		outputList(tempList);
	}

    printf("---- 顺序插入测试结束. ----\r\n");
}

//删除数据 
int sqListDelete(SqListPtr paraListPtr, int paraPosition) {
    //检查位置 
    if (paraPosition < 0) {
        printf("错误位置: %d.\r\n", paraPosition);
        return -1;
    }
    

    if (paraPosition >= paraListPtr->actualLength) {
        printf("不能删除: 位置 %d 是超出线性表长度 %d.\r\n", paraPosition, paraListPtr->actualLength);
        return -1;
    }
    
    
	int resultValue = paraListPtr->data[paraPosition];
    for (int i = paraPosition; i < paraListPtr->actualLength; i ++) {
        paraListPtr->data[i] = paraListPtr->data[i + 1];
    }
    
    paraListPtr->actualLength --;


	return resultValue;
}
//测试删除操作 
void sqDeleteTest() {
	int tempArray[5] = {3, 5, 2, 7, 4};

    printf("---- 开始数据删除测试. ----\r\n");

    SequentialListPtr tempList = sequentialListInit(tempArray, 5);
    printf("初始化的线性表为: ");
	outputList(tempList);

    printf("删除首位数据: ");
	sequentialListDelete(tempList, 0);
	outputList(tempList);


    printf("删除尾部数据: ");
	sequentialListDelete(tempList, 3);
	outputList(tempList);

    printf("删除第二位数据: ");
	sequentialListDelete(tempList, 1);
	outputList(tempList);

    printf("删除第五位数据: ");
	sequentialListDelete(tempList, 5);
	outputList(tempList);

    printf("删除倒数第六位数据: ");
	sequentialListDelete(tempList, -6);
	outputList(tempList);

    printf("---- 删除数据测试结束. ----\r\n");

	outputMemory(tempList);
}
//由值查找位置 
int locateElement(SqlistPtr paraListPtr, int paraValue) {
	for (int i = 0; i < paraListPtr->actualLength; i ++) {
		if (paraListPtr->data[i] == paraValue) {
			return i;
		}
	}
	

	return -1;
}
//由位置查找值 
int getElement(SqlistPtr paraListPtr, int paraPosition) {

    if (paraPosition < 0) {
        printf("无效位置: %d.\r\n", paraPosition);
        return -1;
    }

    if (paraPosition >= paraListPtr->actualLength) {
        printf("错误的数据: 位置 %d 是超过线性表长度 %d.\r\n", paraPosition, paraListPtr->actualLength);
        return -1;
    }

	return paraListPtr->data[paraPosition];
}
//删除顺序表 
void clearList(SqlistPtr paraListPtr) {
	paraListPtr->actualLength = 0;
}


void main() {
	sqInsertTest();
	sqDeleteTest();
}
一只野指针吖
关注
Java数据结构——顺序表（一）
NoBug
12-15 1155
1. Java的一些必备名词*********** 2. 简单的数组练手*************** 3. 下一天顺序表******************
【数据结构功法】第3话 · 顺序表快速入门
kikokingの比特宇宙
04-21 3811
从今天开始，我将正式开启一个新的打卡专题——【数据结构·水滴计划】，没错！这是今年上半年的一整个系列计划！本专题目的是通过百天刷题计划，通过题目和知识点串联的方式，刷够1000道题！完成对数据结构相关知识的全方位复习和巩固；同时还配有专门的笔记总结和文档教程哦！想要搞定，搞透数据结构的同学，欢迎订阅本专栏！.....................
合并线性表（链式存储）
qq_44486437的博客
06-10 1358
//合并线性表（链式存储） #include <iostream> using namespace std; #include <malloc.h> typedef int Elemtype; typedef struct Node { Elemtype data; struct Node * next; }Node,*Ptr; //Ptr 一级指针 type...
数据结构C语言实现——顺序线性表SqList
热门推荐
小刘同学_iOS的专栏
08-12 1万+
数据结构与算法是语言学习中的重点与难点。之前没学好，现在特地将严蔚敏的《数据结构》C语言版中的伪代码，予以实现，算作是自己再学习一次。同时希望能帮助到那些刚接触数据结构，对书中内容还不甚理解不知如何动手实现的童鞋。本篇是实现简单的顺序线性表，实现书中算法2.1和算法2.6。
线性表的顺序存储
qq_40729286的博客
11-05 155
#include &lt;stdio.h&gt; #include &lt;stdbool.h&gt; #include &lt;malloc.h&gt; #define INIT_SIZE 50 #define INCRE_SIZE 20 typedef int ElemType; typedef struct SQLIST {     ElemType* data; //存储空间基址    ...
数据结构之顺序表的实现
qaz1196399230的博客
04-10 212
俗话说，好记性不如一个烂笔头，在过了若干天之后我果然忘了顺序表的实现… 以此写一篇文章，防止自己忘记也帮助刚入门的小伙伴。 顺序表也就是采用一片连续的内存空间来存储相应的数据，既然是连续也就造成了空间必然有限，但带来的优点也有很多，比如操作很快，理解容易…既然时连续的内存空间，采取数组的形式是最为方便的了。 顺序表的基本操作的实现还是蛮简单的， 主要操作有 Status List_Init(SqL...
Sql学习第四天——SQL 关于with cube,with rollup和grouping解释及演示
12-15
相比于`CUBE`，`ROLLUP`生成的是一个层次结构的结果集，它按照列的顺序从最详细的级别向上生成汇总。继续以`A`和`B`为例，`ROLLUP`首先会给出所有`A`和`B`的组合，然后是`A`的汇总，最后是全局总计，不包含任何列。...
[数据结构]数据结构简介和顺序表
carry_carial的博客
11-03 1051
今天正式第一节数据结构，我们从顺序表开始讲起，和小明和小亮一起打开数据结构之路---顺序表
数据结构——顺序表（初学者简易版）
AdamMaoKkk的博客
04-09 883
刚接触数据结构，看书太着急，一上来就被各种自定义的变量和函数搞得一懵一懵的 目前顺序表刚刚入门，花了两天写了一个顺序表的基础版本（对于初学者应该是比较通俗易懂的了） 欢迎各位大佬指错督促，谢谢你们 PS：以下顺序表包含操作有 创建 初始化 查找 插入 删除 #include<stdio.h> #include<stdlib.h> #define MAX 100 #def...
《数据结构与算法》——表、栈和队列（链表）
weixin_50599081的博客
11-15 188
单链表： 用一组地址任意的存储单元存放线性表中的数据元素。 数据域（数据元素）+指针域（指示后继元素存储位置）=结点 最后一个节点next指针是空的，以线性表中第一个数据元素a1的存储地址为线性表的地址，称作线性表的头指针。 带头结点和不带头节点的线性表区别： 不带头结点：链表指针存放链表第一个数据元素结点的地址，空链表时该指针域为NULL。 带头结点：有一个专门的结点（头结点），其永远存在，其指针域存放第一个数据元素结点的地址，L.next=NULL。 类型定义： typedef struct Node
数据结构之顺序表
weixin_45146362的博客
03-14 161
1、定长顺序表 结构： #define SIZE 10 typedef int ElemType; typedef struct SqList { ElemType data[SIZE]; int length; }SqList,*SqListPtr; 初始化： void Init_SqList(SqListPtr sqlist) { if(sqlist ==...
线性表
JasonCaine的博客
08-26 314
1. 合并无序线性表 Status List_Union (SqListPtr La, SqListPtr Lb) //时间复杂度O(n^2)// { ElemType elem; Status status; int i, j, len = List_Size(Lb); for (i = 1; i &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;= len; i ++) { List_Ret...
线性表-SqList
iteye_14363的博客
05-13 696
数据结构线性表-SqList 参考书：《数据结构（C语言）》作者：严蔚敏 如果发现错误，请帮忙指正，谢谢。 转载请注明@author vaneng SqList.h: [code="c"] /*@author vaneng *数组下标从0元素开始 *指针定义格式：类型名 *类型名缩写+"_ptr" *struct名首字母大写 *函数名首字母小写 *函数指针...
（一）线性表头文件
松猪的专栏
03-14 7170
#include #include #ifndef LISTMAXSIZE #define LISTMAXSIZE 10 #endif //定义一个顺序表 typedef struct SqList{ int data[LISTMAXSIZE]; int length; }SqList, *SqListPtr; //1 创建一个顺序表 int create_SqList(SqList
数据结构与算法——单链表的使用
JungleYeh
11-27 842
数据结构与链表——几种链表的使用总结新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 总结 线性表可以采用顺序...
不定长顺序表
pen_pen_的博客
01-30 185
一、创建顺序表结构体 1、创建一个结构体，用来储存数据 #define TRUE 1 #define FALSE 0 #define INIT_SIZE 10 typedef int ElemType; typedef int (*Compare)(ElemType,ElemType); typedef struct SqList { ElemType *data; int length;...
sqlist顺序表
Amily_K的专栏
07-13 2125
#include "sqList.h" /**********函数实现*******/ Status InitList(SqList &L) {//初始化顺序表 L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.lists
数据结构实验：线性表操作与实现——顺序表与链表
实验分为两部分，一是顺序表的操作，包括创建、查找、插入和删除，以及顺序表的反转；二是链表的操作，同样涉及创建、输出、反转等。实验要求学生熟悉并掌握这两种线性表的存储结构及其基本操作。提供的代码示例是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值