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

单向静态链表

时间:2019-10-03 16:34:07      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:oca   code   maxsize   stat   mamicode   直接   不为   define   klist   

一些必要声明

#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) /* 若当前结点不为空且data != e*/
        i = S[i].cur;                  /* 指向下一个结点 */
    return i;
}

单向静态链表

标签:oca   code   maxsize   stat   mamicode   直接   不为   define   klist   

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

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