정적 단방향 연결리스트

필요한 선언

#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的元素的位置,若找到则返回位置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;
}