数据结构之SWUSTOJ955: 单链表上查找算法的实现

题目：

代码：
#include
#include
typedef struct SList
{
    int data;
    struct SList* next;
}SL;
void SListInit(SL** ps)
{
    *ps = (SL*)malloc(sizeof(SL));
    (*ps)->next = NULL;
}//建立一个哨兵位头结点
void SListCreate(SL** ps, int n)
{
    SL* cur = *ps;
    int x = 0;
    while (n)
    {
        scanf("%d", &x);
        getchar();//吸收输入的空格
        SL* newnode = (SL*)malloc(sizeof(SL*));
        newnode->data = x;
        cur->next = newnode;
        cur = newnode;
        n--;
    }
    cur->next = NULL;
}
void SListFind(SL** ps, int i)
{
    SL* cur = *ps;
    int j = 1;
    while (cur)
    {
        if (j == i)
            break;//找到j等于i的节点就跳出循环
        j++;
        cur = cur->next;
    }
    if (j == i)
        printf("ok");
    else
        printf("error");
}
int main()
{
    SL* plist = NULL;
    SListInit(&plist);
    int n = 0;
    scanf("%d", &n);
    getchar();
    SListCreate(&plist,n);
    int i = 0;
    scanf("%d", &i);
    getchar();
    SListFind(&plist, i);
    return 0;
}