C语言线性表之顺序表

#include<stdio.h>
#include<stdlib.h>typedef int bool;
#ifndef false
#define false 0
#endif
#ifndef true
#define true 1
#endif#define MaxSize 100typedef struct{int elem[MaxSize];int length;
} List;/* 基本算法——遍历 */
void show(List L)
{int i;for(i=0;i<L.length;i++){printf("%d - ",L.elem[i]);}printf("\n");
}
/* 基本算法——set */
void set(int *a, List *L)
{int i;for(i=0;i<L->length;i++){L->elem[i] = a[i];}
}
/* 插入算法 */
void insert(List *L, int index, int val)
{if(index<0||index>L->length){printf("Out of the List boundary\n");return;}L->length += 1;int i;for(i=L->length-1;i>index;i--){L->elem[i] = L->elem[i-1];}L->elem[index] = val;
}
/* 删除算法 */
void delete(List *L, int index)
{if(index<0||index>=L->length){printf("Out of the List boundary\n");return;}int i;for(i =index; i<L->length-1;i++){L->elem[i] = L->elem[i+1];}L->length -= 1;
}void main(int argc, char*argv[])
{List L;int a[10] = {0,1,2,3,4,5,6,7,8,9};L.length = 10;set(a, &L);show(L);insert(&L, 3, 12);show(L);delete(&L, 6);show(L);
}

结果：

-bash-4.1$ gcc -o a Demo.c
-bash-4.1$ ./a
0 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 -
0 - 1 - 2 - 12 - 3 - 4 - 5 - 6 - 7 - 8 - 9 -
0 - 1 - 2 - 12 - 3 - 4 - 6 - 7 - 8 - 9 -

C语言线性表之顺序表相关推荐

C语言实现了一个顺序表(附完整源码)
C语言实现了一个顺序表顺序表顺序表的概念顺序表的存储结构 C语言实现了顺序表完整源码顺序表顺序表的概念顺序表是线性表的顺序存储结构,加按顺序存储方式构造的线性表的存储结构. 说明:对于n个 ...
线性表之顺序表与单链表的区别及优缺点
这里比较的是基于C语言实现的顺序表与单链表,与其他语言的实现可能会有差异,但我相信语言是相通的,它们的实现机制应该也差不多. 1.What 什么是顺序表和单链表 ①顺序表: 顺序表是在计算机内存中以数 ...
顺序表的c语言结构体描述,顺序表的基本方法实现C语言版
顺序表--------------线性表的第一个儿子这个儿子的结构体定义: typedef int ElemType;//取别名 typedef struct link{ ElemType * he ...
(C语言）已知顺序表L1，L2中数据由小到大有序，请用尽可能快的方法将L1与L2中的数据合并到L3中，使数据在L3中按升序排列。
(C语言)已知顺序表L1,L2中数据由小到大有序,请用尽可能快的方法将L1与L2中的数据合并到L3中,使数据在L3中按升序排列. 输入样例: 5 2 4 9 10 11 6 1 2 4 6 7 8 输 ...
1-2、数据结构线性表之顺序表的基本操作插入、删除、遍历、初始化
学习需要记录,更需要温习! 上一篇我们总结了什么是线性表,线性表的ADT类型,线性表的两种存储类型顺序存储结构和链式存储结构,今天正式进入线性表的顺序存储结构的总结和归纳,也就是数据结构的线性表的顺序 ...
mysql 线性表_数据结构-线性表之顺序表
线性表 (1)逻辑结构和物理结构物理结构:数据元素在内存中真实的存放次序,有可能是连续存放的,也可能是散落于内存里. 逻辑结构:为了便于描述数据元素之间的关系,我们想象出数据之间应该有某种的对应关系 ...
线性表、顺序表以及ArrayList、Iterable、Collection、List中重要的方法
线性表基本概念线性表(linear list)是n个具有相同特性的数据元素的有限序列. 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表.链表.栈.队列.字符串线性表在逻辑上是线性结构 ...
C语言链表的转置算法,c语言编程集数据结构顺序表点链表数制转换矩阵转置.doc...
c语言编程集数据结构顺序表点链表数制转换矩阵转置 #include "stdio.h" #include "malloc.h" /*typedef s ...
数据结构-线性表之顺序表
线性表包括顺序表和链表(单链表.双链表等),这里我们简单探讨一下线性表中顺序表的基本操作和实现. 线性表其实就是对数组的一个实现,其逻辑上和物理存储上的地址都是连续的(数组的下标是从0开始的,而线性表 ...
数据结构与算法(一) 线性表之顺序表
线性表是一种最简单.最常用的数据结构,根据存储方式可以分为顺序表和链表. 顺序表: 顺序表指的是用一组地址连续的存储单元依次存储线性表的数据元素,称为线性表的顺序存储结构或顺序映像(sequent ...

C语言线性表之顺序表

C语言线性表之顺序表相关推荐

最新文章

热门文章