数据结构:day1 -＞顺序表

已于 2022-07-19 19:46:30 修改
阅读量244 收藏
点赞数 1
文章标签： 数据结构
于 2022-07-19 19:41:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45711204/article/details/125876479
版权

学习C语言的数据结构的day1

目录

作业

一、完成按值进行修改函数

二、完成按位置进行查找函数，返回查找到的数据

三、完成使用选择排序实现顺序表降序

总结：代码如下

作业


1>完成按值进行修改函数
2>完成按位置进行查找函数，返回查找到的数据
3>完成使用选择排序实现顺序表降序

一、完成按值进行修改函数

//按值修改
int listUpdateValue(seqlist *s, datatype old_e, datatype new_e)
{
	int flag=0;
	if(listEmpty(s))
	{
		printf("空表，查找失败\n");
		return -1;
	}
	for(int i=0;i<s->len;i++)
	{
		if(old_e == s->data[i])
		{
			s->data[i]=new_e;
			flag++;
		}
	}
	if(0 == flag)
	{
		printf("修改失败\n");
		return -1;
	}else
	{
		printf("修改成功\n");
		return 0;
	}
}

二、完成按位置进行查找函数，返回查找到的数据

//按位置查找，返回查找到对应的数据
datatype listSearchPos(seqlist *s, int pos)
{
	if(listEmpty(s) || pos < 0 || pos > s->len-1)
	{
		printf("查找失败\n");
		return -1;
	}
	return s->data[pos];

}

三、完成使用选择排序实现顺序表降序

//降序
void listNosort(seqlist *s)
{
	int i,k;
	datatype temp;
	for(i=0;i<s->len;i++)
	{
		for(k=1+i;k<s->len;k++)
		{
			if(s->data[i] < s->data[k])
			{
				temp=s->data[i];
				s->data[i]=s->data[k];
				s->data[k]=temp;
			}
		}
	}
	printf("降序排序成功\n");
}

总结：代码如下

mian.c

#include <stdio.h>
#include <string.h>
#include "seqlist.h"
#include <stdlib.h>

int main(int argc, const char *argv[])
{
	seqlist *s=listCreate();
	if(NULL == s)
	{
		return -1;
	}
	listAdd(s,7);
	listAdd(s,2);
	listAdd(s,5);
	listAdd(s,5);
	listAdd(s,8);
	listShow(s);
	listInsertPos(s,1,8);
	listShow(s);
	listDeletePos(s,10);
	listShow(s);

	int res=listSearchValue(s, 100);
	if(res >= 0)
	{
		printf("查找成功，在第%d个位置\n",res);
	}else if(res == -1)
	{
		printf("表空，查找失败\n");
	}else if(res == -2)
	{
		printf("没找到您要查找的元素\n");

	}

	listUpdatePos(s,0,100);
	listShow(s);
	listSort(s);
	listShow(s);
	listNosort(s);
	listShow(s);
	printf("*****\n");

	listUpdateValue(s,8,7);
	listShow(s);
	listDeleteRepeat(s);
	listShow(s);

	listFree(s);
	s=NULL;
	listShow(s);
	return 0;
}

seqlist.c

#include <stdlib.h>
#include <string.h>
#include "seqlist.h"
#include <stdio.h>

//创建//顺序表
seqlist* listCreate()
{
	seqlist *s=(seqlist*)malloc(sizeof(seqlist));
	if(NULL == s)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	memset(s->data, 0,sizeof(s->data));
	s->len = 0;
	printf("创建成功\n");
	return s;
}
//判空
int listEmpty(seqlist *s)
{
	if(NULL == s)
	{
		printf("所给顺序表不合法\n");
		exit(0);
	}
	return s->len==0? 1:0;

}
//判满
int listFull(seqlist *s)
{
	return s->len==MAX? 1:0;
}
//添加元素
int listAdd(seqlist *s,datatype e)
{
	if(listFull(s))
	{
		printf("表满，添加失败");
		return -1;
	}
	s->data[s->len]=e;
	s->len ++;
	printf("添加成功\n");
	return 0;
}
//遍历函数
void listShow(seqlist *s)
{
	if(NULL == s)
	{
		printf("所给顺序表不合法\n");
		return;
	}
	int i=0;
	for(i=0;i<s->len;i++)
	{
		printf(" %d ",s->data[i]);
	}
	printf("\n");
}
//任意位置插入
int listInsertPos(seqlist *s, int pos, datatype e)
{
	if(pos > s->len || 0 > pos)
	{
		printf("插入失败,位置不合法\n");
		return -1;
	}
	if(listFull(s))
	{
		printf("表格已满，插入失败\n");
		return -2;
	}
	int i=0;
	for(i=s->len-1;i>=pos;i--)
	{
		s->data[i+1]=s->data[i];
	}
	s->data[pos]=e;
	s->len++;
	printf("插入成功\n");
	return 0;

}
//任意位置删除
int listDeletePos(seqlist *s, int pos)
{
	if(listEmpty(s) || pos<0 || pos>s->len-1)
	{
		printf("删除失败\n");
		return -1;
	}

	int i=0;
	for(i=pos+1;i<s->len;i++)
	{
		s->data[i-1]=s->data[i];
	}
	s->len--;
	printf("删除成功\n");
	return 0;
}
//按值查找，返回对应的位置
int listSearchValue(seqlist *s, datatype e)
{
	if(listEmpty(s))
	{
		printf("空表，查找失败\n");
		return -1;
	}
	for(int i=0;i<s->len;i++)
	{
		if(e == s->data[i])
		{
			return i;
		}
	}
	return -2; 			//表中没找到
}
//按位置查找，返回查找到对应的数据
datatype listSearchPos(seqlist *s, int pos)
{
	if(listEmpty(s) || pos < 0 || pos > s->len-1)
	{
		printf("查找失败\n");
		return -1;
	}
	return s->data[pos];

}
//
//按值修改
int listUpdateValue(seqlist *s, datatype old_e, datatype new_e)
{
	if(listEmpty(s))
	{
		printf("空表，查找失败\n");
		return -1;
	}
	for(int i=0;i<s->len;i++)
	{
		if(old_e == s->data[i])
		{
			old_e=new_e;
			return 0;
		}
	}
	printf("修改失败\n");
	return -1;

}
//按位置修改
int listUpdatePos(seqlist *s, int pos, datatype new_e)
{
	if(listEmpty(s) || pos<0 || pos>s->len-1)
	{
		printf("修改失败\n");
		return -1;
	}
	s->data[pos]=new_e;
	printf("修改成功\n");
	return 0;
}
//升序
void listSort(seqlist *s)
{
	int i,k;
	datatype temp;
	for(i=1;i<s->len;i++)
	{
		for(k=0;k<s->len-i;k++)
		{
			if(s->data[k] > s->data[k+1])
			{
				temp=s->data[k];
				s->data[k]=s->data[k+1];
				s->data[k+1]=temp;
			}
		}
	}
	printf("升序排序成功\n");
}

//去重
void listDeleteRepeat(seqlist *s)
{
	if(s->len <= 1)
	{
		printf("去重失败\n");
		return;
	}
	int i,k;
	for(i=0;i<s->len;i++)
	{
		for(k=i+1;k<s->len;k++)
		{
			if(s->data[i] == s->data[k])
			{
				listDeletePos(s,k);
				k--;
			}
		}
	}
	printf("去重成功\n");
}

//释放表
void listFree(seqlist *s)
{
	if(NULL != s)
	{
		free(s);
	}
	s =NULL;
	printf("释放成功\n");
}

//降序
void listNosort(seqlist *s)
{
	int i,k;
	datatype temp;
	for(i=1;i<s->len;i++)
	{
		for(k=0;k<s->len-i;k++)
		{
			if(s->data[k] < s->data[k+1])
			{
				temp=s->data[k];
				s->data[k]=s->data[k+1];
				s->data[k+1]=temp;
			}
		}
	}
	printf("降序排序成功\n");
}
ubuntu@ubuntu:day16$ vi seqlist.c
ubuntu@ubuntu:day16$ cat seqlist.c
#include <stdlib.h>
#include <string.h>
#include "seqlist.h"
#include <stdio.h>

//创建//顺序表
seqlist* listCreate()
{
	seqlist *s=(seqlist*)malloc(sizeof(seqlist));
	if(NULL == s)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	memset(s->data, 0,sizeof(s->data));
	s->len = 0;
	printf("创建成功\n");
	return s;
}
//判空
int listEmpty(seqlist *s)
{
	if(NULL == s)
	{
		printf("所给顺序表不合法\n");
		exit(0);
	}
	return s->len==0? 1:0;

}
//判满
int listFull(seqlist *s)
{
	return s->len==MAX? 1:0;
}
//添加元素
int listAdd(seqlist *s,datatype e)
{
	if(listFull(s))
	{
		printf("表满，添加失败");
		return -1;
	}
	s->data[s->len]=e;
	s->len ++;
	printf("添加成功\n");
	return 0;
}
//遍历函数
void listShow(seqlist *s)
{
	if(NULL == s)
	{
		printf("所给顺序表不合法\n");
		return;
	}
	int i=0;
	for(i=0;i<s->len;i++)
	{
		printf(" %d ",s->data[i]);
	}
	printf("\n");
}
//任意位置插入
int listInsertPos(seqlist *s, int pos, datatype e)
{
	if(pos > s->len || 0 > pos)
	{
		printf("插入失败,位置不合法\n");
		return -1;
	}
	if(listFull(s))
	{
		printf("表格已满，插入失败\n");
		return -2;
	}
	int i=0;
	for(i=s->len-1;i>=pos;i--)
	{
		s->data[i+1]=s->data[i];
	}
	s->data[pos]=e;
	s->len++;
	printf("插入成功\n");
	return 0;

}
//任意位置删除
int listDeletePos(seqlist *s, int pos)
{
	if(listEmpty(s) || pos<0 || pos>s->len-1)
	{
		printf("删除失败\n");
		return -1;
	}

	int i=0;
	for(i=pos+1;i<s->len;i++)
	{
		s->data[i-1]=s->data[i];
	}
	s->len--;
	printf("删除成功\n");
	return 0;
}
//按值查找，返回对应的位置
int listSearchValue(seqlist *s, datatype e)
{
	if(listEmpty(s))
	{
		printf("空表，查找失败\n");
		return -1;
	}
	for(int i=0;i<s->len;i++)
	{
		if(e == s->data[i])
		{
			return i;
		}
	}
	return -2; 			//表中没找到
}
//按位置查找，返回查找到对应的数据
datatype listSearchPos(seqlist *s, int pos)
{
	if(listEmpty(s) || pos < 0 || pos > s->len-1)
	{
		printf("查找失败\n");
		return -1;
	}
	return s->data[pos];

}
//
//按值修改
int listUpdateValue(seqlist *s, datatype old_e, datatype new_e)
{
	int flag=0;
	if(listEmpty(s))
	{
		printf("空表，查找失败\n");
		return -1;
	}
	for(int i=0;i<s->len;i++)
	{
		if(old_e == s->data[i])
		{
			s->data[i]=new_e;
			flag++;
		}
	}
	if(0 == flag)
	{
		printf("修改失败\n");
		return -1;
	}else
	{
		printf("修改成功\n");
		return 0;
	}
}
//按位置修改
int listUpdatePos(seqlist *s, int pos, datatype new_e)
{
	if(listEmpty(s) || pos<0 || pos>s->len-1)
	{
		printf("修改失败\n");
		return -1;
	}
	s->data[pos]=new_e;
	printf("修改成功\n");
	return 0;
}
//升序
void listSort(seqlist *s)
{
	int i,k;
	datatype temp;
	for(i=1;i<s->len;i++)
	{
		for(k=0;k<s->len-i;k++)
		{
			if(s->data[k] > s->data[k+1])
			{
				temp=s->data[k];
				s->data[k]=s->data[k+1];
				s->data[k+1]=temp;
			}
		}
	}
	printf("升序排序成功\n");
}

//去重
void listDeleteRepeat(seqlist *s)
{
	if(s->len <= 1)
	{
		printf("去重失败\n");
		return;
	}
	int i,k;
	for(i=0;i<s->len;i++)
	{
		for(k=i+1;k<s->len;k++)
		{
			if(s->data[i] == s->data[k])
			{
				listDeletePos(s,k);
				k--;
			}
		}
	}
	printf("去重成功\n");
}

//释放表
void listFree(seqlist *s)
{
	if(NULL != s)
	{
		free(s);
	}
	s =NULL;
	printf("释放成功\n");
}

//降序
void listNosort(seqlist *s)
{
	int i,k;
	datatype temp;
	for(i=0;i<s->len;i++)
	{
		for(k=1+i;k<s->len;k++)
		{
			if(s->data[i] < s->data[k])
			{
				temp=s->data[i];
				s->data[i]=s->data[k];
				s->data[k]=temp;
			}
		}
	}
	printf("降序排序成功\n");
}

seqlist.h

#ifndef _SEQLIST__
#define _SEQLIST__

#define MAX 20
typedef int datatype;

typedef struct
{
	datatype data[MAX];
	int len;
}seqlist;

seqlist* listCreate();
//判空
int listEmpty(seqlist *s);
//判满
int listFull(seqlist *s);
//添加元素
int listAdd(seqlist *s,datatype e);
//遍历函数
void listShow(seqlist *s);
//任意位置插入
int listInsertPos(seqlist *s, int pos, datatype e);
//任意位置删除
int listDeletePos(seqlist *s, int pos);
//按值查找，返回对应的位置
int listSearchValue(seqlist *s, datatype e);
//按位置查找，返回查找到对应的位置
datatype listSearchPos(seqlist *s, int pos);
//按值修改
int listUpdateValue(seqlist *s, datatype old_e, datatype new_e);
//按位置修改
int listUpdatePos(seqlist *s, int pos, datatype new_e);
//升序
void listSort(seqlist *s);
//降序
void listNosort(seqlist *s);
//去重
void listDeleteRepeat(seqlist *s);
//释放表
void listFree(seqlist *s);



#endif

鲸叫我照顾海QAQ
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构小练习-线性表（下）
06-25
1. **顺序表的插入与删除**：在顺序表中，插入和删除操作可能涉及元素的移动。例如，插入一个新元素时，如果顺序表已满，可能需要扩大表的容量；删除元素后，后面的元素需要向前移动填补空位。这些操作的效率受到...
数据结构的学习:代码分析
06-07
第四问：不考虑编号顺序的链表
数据结构学习记录——Day1 顺序表
weixin_43240212的博客
04-08 1556
顺序表学习，以及8种操作的实现
【嵌入式学习】数据结构-Day2-顺序表
BH6AEV的博客
12-21 1480
在链式存储结构中，线性表的元素在内存中可以是不连续的，通过指针来连接各个元素。：数据元素之间存在一对一的逻辑关系(数组，地铁的座位)头节点无直接前驱，尾节点无直接后继，中间节点存储在唯一的前驱唯一的后继。：数据元素之间存在一对多的逻辑关系(族谱，公司架构)头结点无直接前驱，尾节点无直接后继，中间节点存在唯一的直接前驱，多个后继。线性结构是一种元素之间存在一对一的关系，即每个元素都有唯一的直接前驱和直接后继。线性表：顺序表，链表，数组，栈，队列，字符串。数据类型(整数，小数，字符，字符串，汉字)
计算机考研数据结构代码题总结--Day01
热门推荐
brotherand的博客
10-05 1万+
计算机考研数据结构代码题总结 链表 题目1 在带头节点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的节点不唯一，试编写算法实现。 .算法思路 1、图解 . 2、图解含义描述 实现带头节点的单链表的删除指定值的操作。 首先需要定义三个指针，其中pre指向的是头节点，p初始化指向为L头节点的下一个节点，q作为操作指针。如图所示 算法的思想便是对单链表进行遍历 遍历过程中对p指针的数据域进行比对 相等的数据域与X相等，那么便要进行删除操作。 关键操作 1、. 删除操作首先需要将q操作指针指向p
数据结构v1——顺序表的基本操作之插入操作
Vicky
11-30 2922
时，在函数体内不需要改变主调函数中的实参变量的值，只需读取主调函数中的实参变量的值，因此函数形参定义为变量，采用值传递。，i-1上的结点，依次后移到位置n，n-1，…C++语言中用引用作函数的形参，被调函数对形参做的任何操作都影响了主调函数中的实参变量值，而操作一个变量比操作一个指针要简单的多，为了便于算法描述，本书函数参数传递机制采用有两种方式：值传递和引用传递。如果需要将函数中变化的形式参数的值反映在实际参数中，在C语言的实现中，就需要通过指针变量作形式参数，接收变量的地址，达到修改实参变量值的目的。
数据结构代码题-----Day03
brotherand的博客
10-07 4514
数据结构代码题目总结 题目01 试编写带头结点的单链表L中删除一个最小值节点的高效算法，（假设最小值是唯一的） 思路分析： 首先是需要找到最小值 删除最小值 如何找到最小值呢 根据上图图片，这里设置了p指针作为头节点后的指针，同时根据总结需要对其进行设计 所需的指针数量 扫描指针一个 minP最小值指针一个 前驱指针一个pre 最小值前驱一个preMinp 查找最小值节点实现思路 指针P遍历链表， 在遍历过程中若P->data 小于 MinP->data的数据，设置minp为当前的p
数据结构（C++版）—— 顺序表Ⅰ
ygx0073的博客
07-26 1462
一、顺序表的定义顺序表——用顺序存储的方式实现线性表顺序存储把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现，是具有相同数据类型的n(n>0)个数据元素的有限序列。二，要实现的代码功能主要操作其他常用操作三，具体代码实现。
数据结构【顺序表】
qq_67578580的博客
07-12 1424
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
数据结构代码题Day10---＜视频对应Day50＞
brotherand的博客
11-12 2915
数据结构代码题Day10 已知一颗二叉树采用链式存储结构，请设计一个算法，输出根节点到每个叶子结点的路径。（哈工大考试题） 题目分析 题目要求我们对二叉树的跟节点到叶子结点的路径进行打印，这里与上一篇的代码不同，上一篇是打印叶子结点到跟结点的路径 虽然题目不同，但是同样对于算法实现逻辑有些许相同。 题目转化例子图如下： 对于当前的路径打印实现方式，若要采用一个数据结构对其进行实现结点数据域的存储操作 ...
6000字长文只为讲解好的数据结构代码题---Day05
brotherand的博客
10-09 3372
数据结构代码题总结 题目01 设C为{a1,b1,a2,b2…an,bn}为线性表，采用带头节点的hc单链表存放，设计一个就地算法，将其线性表拆分为两个线性表，使得A={a1,a2,a3…an}，B={bn,bn-1,…b2,b1} 1、解题思路： 题目的实现分析 首先是要拆分线性表： 问题1:如何拆分线性表 针对问题1如何拆分线性表，这里主要采用两种方式进行实现： 第一种： 1. 设置一个常量指针i，使得i = 0；每遍历一个单链表节点，便让i+1， 2. 对于拆分，则对i进行(i%2==0)进行奇数
数据结构 单词查找 二分法-索引表-Hash表
Wang121201的博客
04-05 1万+
问题说明： 从标准输入中读入一个英文单词及查找方式，在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。 实现查找的4种方法： 1、在单词表中以顺序查找方式查找，因为单词表已排好序，遇到相同的或第一个比待查找的单词大的单词，就要终止查找； 2、在单词表中以折半查找方式查找； 3、在单词表中通过索引表来获取单词查找范围，并在该查找范围中以折半方式查找。索引表构建方式为：以26个英文字母为头字母的单词在字典中的起始
春节7天练丨Day6：图1
08-03
在IT领域，图是一种重要的数据结构，用于表示对象之间的关系。在给定的【标题】和【描述】中，我们看到“春节7天练”是一个系列的编程学习计划，其中第六天专注于图的编程实现。这里主要涉及的是图的算法实践，通过...
7DaysPerTopicChallenge-Day1-Linked-list
03-20
链表在实际编程中的应用广泛，例如在实现队列、栈、哈希表、图等数据结构时都可能用到。在“7DaysPerTopicChallenge-Day1-Linked-list-main”这个项目中，可能包含了链表的实现代码，如创建链表、插入和删除节点的...
数据结构（初阶3.单链表）
2401_83968713的博客
07-14 659
一、单链表1.1概念与结构1.2结点1.3链表的性质1.4链表的打印二、实现单链表SList.hSList.c申请新节点尾插头插尾删头删在指定位置之前插入数据在指定位置之后插入数据删除指定位置结点删除指定位置之后的结点销毁结点test.c。
算法复杂度＜数据结构 C版＞
hukang的博客
07-13 1744
简单来说算法复杂度是用来衡量一个算法的优劣的，一个程序在运行时，对运行时间和运行空间有要求，即时间复杂度和空间复杂度。
【面试题】数据结构：堆排序的排序思想？
Colorful___的博客
07-18 492
堆排序是一种高效的排序算法，其基本思想是利用堆这种数据结构来实现排序。堆是一种特殊的完全二叉树，通常用数组来表示。
数据结构第35节 性能优化 算法的选择
最新发布
hummhumm的专栏
07-18 410
算法的选择对于优化程序性能至关重要。不同的算法在时间复杂度、空间复杂度以及适用场景上有着明显的差异。下面我将结合具体的代码示例，来讲解几种常见的算法选择及其优化方法。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1855
栈超超超详解
数据结构课程笔记：栈、队列、链表、排序与内存管理
- "day2:顺序表【增删改查】"，顺序表是一种简单的数据结构，元素在内存中连续存储，增删改查操作的效率与位置有关。 - "day3、day4:链表【单链表，双向链表，单向循环，双向循环链表】【增删改查】"，链表允许在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值