线性表的顺序表示06

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

/*
* 从有序表中删除所有重复的元素，使表中各个元素都不相同
*/

#define MAX 5
typedef struct {
int data[MAX];
int length;
}SqList;

//初始化顺序表
void InitList(SqList& L)
{
   for (int i = 0; i < MAX; i++)
   {
       L.data[i] = 0;
   }
   L.length = 0;
}

//给顺序表中赋值
void PutNum(SqList& L)
{
   for (int i = 0; i < MAX; i++)
   {
       scanf("%d", &L.data[i]);
       L.length++;
   }
}

//打印顺序表
void PrintList(SqList L)
{
   for (int i = 0; i < L.length; i++)
   {
       printf("%2d", L.data[i]);

}
}

//删除表中相同的元素
void DelList(SqList& L)
{
   int i, j;
   for (i = 0, j = 1; j < L.length; j++)
   {
       if (L.data[i] != L.data[j])
       {
           L.data[++i] = L.data[j];
       }
   }
   L.length = i + 1;
}

int main()
{
   SqList L;
   InitList(L);
   PutNum(L);
   DelList(L);
   PrintList(L);
}

线性表的顺序表示06相关推荐

数据结构-线性表的顺序结构
1 #include "stdio.h" 2 #include "stdlib.h" 3 4 typedef int ElemType; //线性表存储基本类型 ...
数据结构源码笔记（C语言）：线性表的顺序表示
/* SeqList.c*/ /*线性表的顺序表示:函数实现*/#include <stdio.h> #include <stdlib.h> //#include " ...
四、【线性表】线性表的顺序表示和实现
线性表的顺序表示和实现前文我们提到过线性表是逻辑结构,只说明了数据元素之间的相互关系,想要使用线性表,我们还需要在计算机上表示出这些数据元素以及元素之间的关系.而对于同一种逻辑结构,可以有多种存储结 ...
c语言建立线性表（顺序储存，链式储存，循环，双向）全
c语言建立线性表顺序储存储存结构初始化(建立)顺序表查找操作一.按值查找,找到返回对应的下标二.按照下标返回元素插入操作一.在线性表尾部添加元素二.在位置i处插入元素三.顺序表(有 ...
mysql 线性表_数据结构-线性表之顺序表
线性表 (1)逻辑结构和物理结构物理结构:数据元素在内存中真实的存放次序,有可能是连续存放的,也可能是散落于内存里. 逻辑结构:为了便于描述数据元素之间的关系,我们想象出数据之间应该有某种的对应关系 ...
数据结构——绪论以及线性表的顺序表示
绪论数据类型数据类型是一个值的集合和定义在此集合上一组操作的总称. (1)原子类型:其值不可再分的数据类型,如int,char,float. (2)结构类型:其值可以再分解为若干成分的数据类型. ...
数据结构（2） -- 线性表的顺序表示
2.2 线性表的顺序表示顺序表基本操作: 插入操作:最坏情况O(n),最好情况O(1),平均情况O(n) 删除操作:最坏情况O(n),最好情况O(1),平均情况O(n) 按值查找:最坏情况O(n), ...
线性表、顺序表以及ArrayList、Iterable、Collection、List中重要的方法
线性表基本概念线性表(linear list)是n个具有相同特性的数据元素的有限序列. 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表.链表.栈.队列.字符串线性表在逻辑上是线性结构 ...
数据结构-线性表之顺序表
线性表包括顺序表和链表(单链表.双链表等),这里我们简单探讨一下线性表中顺序表的基本操作和实现. 线性表其实就是对数组的一个实现,其逻辑上和物理存储上的地址都是连续的(数组的下标是从0开始的,而线性表 ...

线性表的顺序表示06

线性表的顺序表示06相关推荐

最新文章

热门文章