首页 > 其他 > 详细

单向静态链表

时间:2019-10-03 16:29:31      阅读:77      评论:0      收藏:0      [点我收藏+]

一些必要声明

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 1000

typedef int Status;
typedef int ElemType;


typedef struct
{
    ElemType data;
    int cur;
}component,SLinkList[MAXSIZE];

找到e的位置

静态链表为空时直接返回

技术分享图片
静态链表非空时且和e不等时一直找,直到结尾或找到
技术分享图片

/**
 * 找到静态链表中第一个为e的元素的位置,若找到则返回位置i,否则返回0
 * i的值和data值同步,如果data满足等于e,则i的值就是data的索引,就返回该值,如果i==0,就说明到达末尾了。
 */
int LocateElem_SL(SLinkList S,ElemType e)
{
    int i = S[0].cur;   /* i指示表中第一个结点 */
    while(i && S[i].data != e)
        i = S[i].cur;
    return i;
}

单向静态链表

原文:https://www.cnblogs.com/wjundong/p/11619841.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!