码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构(一)线性表(代码)

时间:2019-05-23 00:08:17      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:oid   sem   定义   list   int   sha   sqli   sharp   size   

(1)顺序表的结构体定义

typedef struct
{
    int data[maxSize];   //默认int型,根据题目要求自行改变
    int length;
 } Sqlist  

考试常用顺序表定义

int A[maxSize];     //定义了一个长度为n,表内元素为整数的顺序表 
int n;   

 

(2)初始化表,创建一个空的线性表

void initList(Sqlist &L)     //表L本身要改变,所以使用引用型 
{
	L.length=0;
  }  

 

(3)判断表是否为空

int IsEmpty(Sqlist L)
{
	return L.length==0;
 } 

 

(4)按元素值查找

在顺序表中查找第一个值等于e的元素,并返回其下标

int FindElem(Sqlist L,int e)
{
	int i;
	for(i=0;i<L.length;++i)
		if(e==L.data[i])
			return i;
	return 0; 		//未找到,返回0,作为失败标记 
 }

  

数据结构(一)线性表(代码)

标签:oid   sem   定义   list   int   sha   sqli   sharp   size   

原文地址:https://www.cnblogs.com/RoseinTiger/p/10909309.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!