顺序表作为数据结构的入门知识应该熟练掌握
1.线性表是什么?
答;类比队伍,它就是一群人在站队。有头、有尾、中间的前面后面有唯一一个人,这也是它的逻辑结构。同时它的物理结构是一块连续的物理内存。支持随机访问每个元素,但它的存储分配只能预先进行,即静态分配。
2.线性表可以用来干什么?
答:最简单的哈希表,每个序号代表一个元素。
系列的操作如查找、插入、删除
#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
/*顺序表的结构体定义*/
typedef struct
{
int data[maxsize];
int length;
}Sqlist; //sqlist 是自己定义的一种数据类型
/*初始化顺序表*/
void initlist(Sqlist & L)
{
L.length =0;
}
/*遍历线性表*/
void traList (Sqlist L)
{
int i;
for(i=0;i!=L.length ;++i)
{
printf("%d ",L.data[i]);
}
printf("
");
}
/*按元素值查找该元素的位置*/
int findElem(Sqlist L,int e)
{
int i;
for(i=0;i<L.length;++i)//数组下标从0到L.length-1,顺序表从1到L.length
if(e==L.data[i])
return i; //表中的位置为数组的序号加1
return -1;
}
/*插入元素*/
int insertElem(Sqlist & L,int p,int e)
{
int i;
if(p<0||p>L.length-1||L.length==maxsize)
return 0;
for(i=L.length -1;i>=p;--i) //从P开始的元素后移
L.data[i+1]=L.data[i];
L.data[p]=e;
++L.length;
return 1;
}
/*删除元素*/
int deleteElem(Sqlist &L,int p,int &e)
{
int i;
if(p<0||p>L.length-1||L.length ==0)
return 0;
e=L.data [p];
for(i=p;i<L.length -1;++i)
L.data [i]=L.data [i+1];
--L.length ;
return 1;
}
int main()
{
int i;
Sqlist L={{3,5,2,16,13,53,56,7},8};//定义顺序表时赋值
traList(L);
printf("查找元素13的位置
");
i=findElem(L,13);
printf("该元素的位置%d
",i);
printf("顺序表的第二个位置插入元素1
");
insertElem( L,1,1);
traList(L);
printf("删除顺序表的的五个元素
");
deleteElem(L,4,i);
traList (L);
system("pause");
return 0;
}