数据结构（顺序表取长度、定位和取元素）
上一节我们写到了初始化数据表（顺序表）的初始化，这节我们学习求表的长度、取元素和定位
上节课的代码：
#include<stdio.h>;
#include<string.h>;
#define DATATYPE1 int
#define MAXSIZE 100
typedef struct
{
int id[MAXSIZE];
int len;
}Student,*PStudent;
void INITIATE(PStudent L)
{
L->len=0;
return;
}/*初始化线性表*/
在下面插入：、
int LENGTH(PStudent L)/*PStudent是我们定义的结构体类型*/
{
return(L->len);/*因为我们在结构体中有个定义长度的变量，现在直接就可以弄出来咯。不过是int的*/
}/*这样就直接求出结构体的长度了。*/
/*求线性表的长度*/
上面这几行代码是参照书上的。
下面是取元素的代码：
int GET(PStudent L,int i)/*两个形参，一个是我们自己定义的类型，一个是int类型*/
{
if(i>1 || i<L->len)/*加上判断，如果要取的元素小于1或者大于结构体长度，就返回null*/
return(NULL);
else
return(L->id[i-1]);/*否则的话就将这个元素取出来，返回回去。。*/
}
上面也是参照书上写的。
下面是定位：
int LOCATE(PStudent L,int x)/*定义两个形参，一个是自定义类型，一个是int*/
{
int k;/*定义一个K*/
k=1;/*将K赋值为1*/
while(k<=L->len&&L-》id[k-1]!=x)/*遍历整个结构体元素*/
k++;
if(k<=L->len)/*K小于或者等于结构体的长度*/
return(k);/*返回K，就是定位成功啦！*/
else
return(0);/*定位失败返回0*/
}
这几个代码都是有典型性的。 好好学习天天向上！！！！
本文来自：数据结构（顺序表取长度、定位和取元素）-小码农，转载请保留本条链接，感谢！
温馨提示：
本文最后更新于 2020年08月19日，已超过 1,346 天没有更新。若文章内的图片失效（无法正常加载），请留言反馈或直接联系我。
正文到此结束
- 本文标签： 数据结构 顺序表
- 本文链接： https://djc8.cn/archives/data-structure-sequence-table-length-location-and-element.html
- 版权声明： 本文由小码农原创发布，转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
热门推荐
该篇文章的评论功能已被站长关闭
关于我
小码农
猫的一生在打哈欠中度过
