c语言有定义好的线性表和函数,基于线性表的功能函数大全

最新推荐文章于 2022-05-13 01:27:49 发布
最新推荐文章于 2022-05-13 01:27:49 发布
阅读量297 收藏
点赞数
文章标签： c语言有定义好的线性表和函数

顺序表

一：线性表的存储结构

顺序表的顺序存储是指一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构中相邻的元素存储在连续的物理存储单元中。采用顺序存储结构存储的线性表通常简称顺序表，可将顺序表归纳为：关系线性化，结点顺序存。

da9ec0f99be3c707d8186c15bec8e8e4.png

用C语言定义线性表的顺序存储表示

#define MAXSIZE 100

Typedef struct

{

ElemType elem[MAXSIZE];

int last;

}

二：线性表顺序存储结构上的基本运算

(1)查找操作

查找可采用顺序查找，即从第一个元素开始，依次将表中元素与查找元素比较，若相等，则查找成功，返回元素下标，不相等查找失败，返回-1。

(2)插入操作

用顺序表作为线性表的存储结构时，由于结点的物理顺序必须与结点的逻辑顺序保持一致，因此必须将表中n,n-1,...,i上的结点，依次后移到位置n+1,n,...,i+1上，空出第i个位置，然后在位置上插入新的结点。特别地，当i=n+1时，是指在线性表的末尾插入结点，所以无需移动结点，直接插入即可。

b1b30b0b8b773fe00a8bd86fb0733f46.png

(3)删除操作

线性表的删除是指将表的第i(1<=i<=n)个元素删去，同理由于顺序表的存储特点，必须将原表中在i+1,i+2,...,n-1,n上的结点，依次前移到位置i,i+1,..,n-1。

0231a4c15ef4012f839592414ba91324.png

三：基于顺序表的各个功能函数

Seqlist.c

#ifndef _SEQLIST_

#define _SEQLIST_

#define MAX 5

#include

typedef int DataType;

typedef struct SeqList

{

DataType array[MAX];

size_t size;

}SeqList;

void PrintSeqList(SeqList* pSeq);

void InitSeqList(SeqList* pSeq);

void PushBack(SeqList* pSeq,DataType x);

void PopBack(SeqList* pSeq);

void PushFront(SeqList* pSeq,DataType x);

void PopFront(SeqList* pSeq);

void Insert(SeqList* pSeq,size_t pos,DataType x);

int find(SeqList* pSeq,DataType x);

void Erase(SeqList* pSeq,size_t pos);

void Remove(SeqList* pSeq,DataType x);

void RemoveALL(SeqList* pSeq,DataType x);

void BubbleSort(SeqList* pSeq);

void SelectSort(SeqList* pSeq);

#endif

Seqlist.h

#include"Seqlist.h"

#include

void static Swap(DataType *left,DataType *right)

{

DataType tmp=*left;

*left=*right;

*right=tmp;

}

void PrintSeqList(SeqList* pSeq)

{

size_t i=0;

if(pSeq->size==0)

{

printf("%d",pSeq->array[i]);

}

printf("\n");

return;

}

void InitSeqList(SeqList* pSeq)

{

pSeq->size=0;

}

void PushBack(SeqList* pSeq,DataType x)

{

if(pSeq->size==MAX)

{

printf("线性表已满\n");

return;

}

pSeq->array[pSeq->size++]=x;

return;

}

void PopBack(SeqList* pSeq)

{

if(pSeq->size==0)

{

printf("线性表为空，删除失败");

return;

}

pSeq->size--;

return;

}

void PushFront(SeqList* pSeq,DataType x)

{

size_t i=pSeq->size;

if(pSeq->size==MAX)

{

printf("线性表已满");

return;

}

for(;i>0;i--)

{

pSeq->array[i]=pSeq->array[i-1];

}

pSeq->array[i]=x;

pSeq->size++;

return;

}

void PopFront(SeqList* pSeq)

{

size_t i=0;

if(pSeq->size==0)

{

printf("线性表为空\n");

return;

}

for(;isize-1;i++)

{

pSeq->array[i]=pSeq->array[i+1];

}

pSeq->size--;

return;

}

void Insert(SeqList* pSeq,size_t pos,DataType x)

{

size_t i=pSeq->size;

if(pSeq->size==MAX)

{

printf("线性表已满，无法插入\n");

return;

}

for(;i>=pos-1;i--)

{

pSeq->array[i]=pSeq->array[i-1];

}

pSeq->array[pos-1]=x;

pSeq->size++;

}

int Find(SeqList* pSeq,DataType x)

{

size_t i=0;

for(;isize;i++)

{

if(pSeq->array[i]==x)

return i+1;

}

return -1;

}

void Erase(SeqList* pSeq,size_t pos)

{

size_t i=0;

if(pSeq->size==0)

{

printf("线性表为空，无法删除\n");

return;

}

if(pos>pSeq->size)

{

printf("给出位置不在线性表范围内，无法删除\n");

return;

}

i=pos-1;

for(;isize;i++)

{

pSeq->array[i]=pSeq->array[i+1];

}

pSeq->size--;

}

void Remove(SeqList* pSeq,DataType x)

{

Erase(pSeq,Find(pSeq,x));

}

void RemoveALL(SeqList* pSeq,DataType x)

{

size_t i=0;

size_t count=0;

for(;isize;i++)

{

if(pSeq->array[i]==x)

{

count++;

}

else

{

pSeq->array[i-count]=pSeq->array[i];

}

}

pSeq->size-=count;

}

void BubbleSort(SeqList* pSeq)

{

size_t i=0;

size_t j=0;

for(;isize;i++)

{

for(j=0;jsize-i-1;j++)

{

if(pSeq->array[j]>pSeq->array[j+1])

{

Swap(&pSeq->array[j],&pSeq->array[j+1]);

}

}

}

}

void SelectSort(SeqList* pSeq)

{

size_t min;

size_t i=0;

size_t j=0;

for(;isize;i++)

{

min=i;

for(j=min;jsize;j++)

{

if(pSeq->array[min]>pSeq->array[j])

{

min=j;

}

}

Swap(&pSeq->array[i],&pSeq->array[min]);

}

}

#include

#include"Seqlist.h"

void test1(SeqList* pSeq)

{

InitSeqList(pSeq);

PrintSeqList(pSeq);

PushBack(pSeq,1);

PushBack(pSeq,2);

PushBack(pSeq,3);

PushBack(pSeq,4);

PushBack(pSeq,5);

PushBack(pSeq,5);

PrintSeqList(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PrintSeqList(pSeq);

PushFront(pSeq,5);

PushFront(pSeq,4);

PushFront(pSeq,3);

PushFront(pSeq,2);

PushFront(pSeq,1);

PushFront(pSeq,1);

PrintSeqList(pSeq);

}

void test2(SeqList* pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq,1);

PushBack(pSeq,2);

PushBack(pSeq,3);

PushBack(pSeq,4);

PushBack(pSeq,5);

PrintSeqList(pSeq);

PopFront(pSeq);

PopFront(pSeq);

PopFront(pSeq);

PopFront(pSeq);

PopFront(pSeq);

PopFront(pSeq);

}

void test3(SeqList* pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq,1);

PushBack(pSeq,3);

PushBack(pSeq,4);

PushBack(pSeq,5);

PrintSeqList(pSeq);

Insert(pSeq,2,2);

PrintSeqList(pSeq);

Insert(pSeq,2,2);

}

void test4(SeqList* pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq,1);

PushBack(pSeq,2);

PushBack(pSeq,3);

PushBack(pSeq,4);

PushBack(pSeq,5);

PrintSeqList(pSeq);

Erase(pSeq,2);

PrintSeqList(pSeq);

}

void test5(SeqList* pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq,1);

PushBack(pSeq,2);

PushBack(pSeq,3);

PushBack(pSeq,1);

PushBack(pSeq,5);

PrintSeqList(pSeq);

RemoveALL(pSeq,1);

PrintSeqList(pSeq);

}

void test6(SeqList* pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq,2);

PushBack(pSeq,4);

PushBack(pSeq,3);

PushBack(pSeq,1);

PushBack(pSeq,5);

PrintSeqList(pSeq);

BubbleSort(pSeq);

PrintSeqList(pSeq);

}

void test7(SeqList* pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq,2);

PushBack(pSeq,4);

PushBack(pSeq,3);

PushBack(pSeq,1);

PushBack(pSeq,5);

PrintSeqList(pSeq);

SelectSort(pSeq);

PrintSeqList(pSeq);

}

int main()

{

SeqList SL;

test1(&SL);

test2(&SL);

test3(&SL);

printf("%d\n",Find(&SL,5));

test4(&SL);

test5(&SL);

test6(&SL);

test7(&SL);

return 0;

}

Li小屋
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
线性函数，C语言方式实现
XinLiBK的博客
07-20 1554
线性函数，C语言方式实现 GitHub仓库：https://github.com/XinLiGH/LinearFunction PS：博文不再更新，后续更新会在GitHub仓库进行。 线性函数，C语言方式实现。程序中涉及到线性函数的概念，详细介绍见维基百科[Linear function](https://en.wi...
c语言关于线性表的函数,线性表的插入函数
weixin_31362539的博客
05-21 269
该楼层疑似违规已被系统折叠隐藏此楼查看此楼//SY2-2.CPP #include #define MAXSIZE 100void Disp_A(int A[],int num) /*输出向量*/{if(num==0) return; /*如果向量为空直接返回*/for(int i=0;icout<cout<} int insert(int A[],int ...
数据结构--线性表详解（一）
热门推荐
William
11-15 4万+
这里写链接内容1、前言 线性表是最常用且是最简单的一种数据结构。形如：A1、A2、A3….An这样含有有限的数据序列，我们就称之为线性表。2、线性表的两种表示形式 顺序表示（其实就是数组） 链表表示（本博客重点将重点介绍的部分） 3、线性表一般操作的介绍 线性表一般包含如下几种操作：线性表的操作包括如下几种 （1） InitList(& L) //构造一个空的线性表
C语言线性表（实现线性表里面的函数）
qq_37805832的博客
05-13 1273
#include <stdio.h> #include <stdlib.h> #define KSIZE 10//定义常量:线性表的长度 #define FALSE 0 #define TRUE 1 /************************************************************************/ /* 线性表（linear list） 线性表是一个相当灵活的数据结构，它的长度可以根据需要增长和缩短，即对线性表的数据元素不仅可以进
基于线性表的功能函数大全
weixin_34304013的博客
01-17 290
顺序表一：线性表的存储结构 顺序表的顺序存储是指一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构中相邻的元素存储在连续的物理存储单元中。采用顺序存储结构存储的线性表通常简称顺序表，可将顺序表归纳为：关系线性化，结点顺序存。 用C语言定义线性表的顺序存储表示 #define MAXSI...
C语言实现的顺序线性表
01-16
在计算机科学中，数据结构是组织和管理大量数据的关键元素，而线性表是一种非常基础且重要的数据结构。本篇文章将深入探讨如何使用C语言来实现顺序线性表，包括其基本操作，如创建、插入数据、获取数据、删除数据、...
线性表-数据结构与算法（C语言版） 定义线性表节点的结构.pdf
04-18
线性表-数据结构与算法（C语言版）定义线性表节点的结构 线性表是一种基本的数据结构，它是由n个同类型数据元素的有限序列组成的，记为L=(a1,a2,…,an)，其中i为数据元素ai在线性表中的位序，n为线性表的表长，n=0...
C语言_线性表之有头链表
01-16
本知识点将详细讲解C语言实现的有头链表及其相关操作，包括头插、尾插、头删、尾删、元素删除、判断链表是否为空、排序、查找和翻转等。 首先，链表是由一系列节点构成的数据结构，每个节点包含数据和指向下一个...
《数据结构(C语言版)》 几个线性表的函数
01-28
压缩包中的"线性表函数"可能包含了上述各种操作的C语言实现，如初始化、插入、删除、查找和遍历等功能。通过阅读和理解这些函数，可以加深对线性表及其操作的理解，并为实际编程提供参考。 总之，线性表是数据结构...
线性表综合题_C语言_线性表_
09-29
在本题中，我们关注的是如何使用C语言来实现线性表的一些基本操作，包括添加元素（增）、删除元素（删）、修改元素（改）以及查找元素（查）。C语言以其简洁而强大的特性，成为了实现此类算法的理想选择。 首先，...
线性表相关的基本函数
06-28
基于顺序表结构的线性表的各种基本函数以及常用函数
线性表基本操作函数定义
05-13
线性表基本操作函数定义，创建、清空、初始化等操作函数集锦
线性表的基本操作C语言实现（不用库函数）
06-11
包括线性表的各种基本操作C语言实现（不用库函数）
【数据结构-C语言实现】线性表及其操作函数
希望你会喜欢
01-10 1067
#include<stdio.h> #include<stdlib.h> #define Status int // 可定义为任意数据类型 #define INIT_SIZE 20 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 //数据类型 typedef struct { int number; }ElemType; //顺序表存储结构 typedef struct { ElemType *pstu; //存
数据结构（C语言版）之线性表
qq_41743824的博客
03-08 5171
前言 这学期学校开设了数据结构与算法，为帮助更多小伙伴和巩固学习，我开始整理这门课的学习内容，希望能给同样在学习这门课的小伙伴们提供一些浅薄的思路。 正文部分 什么是线性表 线性表结构体定义 实现线性表的“增删查改”功能 ...
c语言线性表库函数大全,数据结构(C语言版)-线性表习题详解
weixin_39542710的博客
05-19 417
《数据结构(C语言版)-线性表习题详解》由会员分享，可在线阅读，更多相关《数据结构(C语言版)-线性表习题详解(23页珍藏版)》请在人人文库网上搜索。1、数 据 结 构 ,线性表习题课,1)在非空的线性表，有且仅有一个开始结点a1，它没 有直接前趋，而仅有一个直接后继a2 2)有且仅有一个终端结点an，它没有直接后继，而仅 有一个直接前趋an-1； 3)其余的内部结点ai(2in-1)都有且仅有一...
c语言数据结构线性表之顺序表功能函数
A8888006的博客
10-30 782
/**数据结构—–线性表——顺序表—**************/#include "stdio.h" #include "stdlib.h" #define ERROR 0 #define FALSE 0 #define OK 1 #define TRUE 1 #define MAXSIZE 20 typedef int Elemtype; typedef int Status;/创建一个顺序表*
线性表的顺序存储基本函数实现(C语言)
DYSunStar的博客
11-14 1139
线性表的顺序存储结构的基本操作 头文件及宏定义 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 100 //顺序表存储空间的初始分配量 #define LIST_INCREMENT 10 //顺序表存储空间的分配增量 typedef int Sta
【C语言->数据结构与算法】->线性表->线性表工具库的创建
欢迎来到新世界
12-01 731
在做线性表工具之前，先明确何为线性表。 线性表性质： 1.多个数据，有且仅有一个数据没有前件； 2.多个数据，有且仅有一个数据没有后件； 3.其他数据，有且仅有一个前件和一个后件； 4.在任意删除或增加一个数据后，剩余数据仍然满足以上三个条件。 线性表的表示： *1.可以用线性存储结构表示： 数组 2.可以用非线性存储结构表示：链表 * 在这里我们使用数组实现。 但是类似于int arr[10]，...
C语言操控线性表的函数
最新发布
03-15
C语言中可以使用数组或者链表来实现线性表，下面是一些常用的函数来操控线性表： 1. 初始化线性表：用于创建一个空的线性表。 ``` void initList(List *list); ``` 2. 判断线性表是否为空：用于判断线性表是否...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值