单向静态链表

Posted 2022-12-18 wjundong

一些必要声明

#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;