论坛 › 数据结构与算法 › 不解小甲鱼这段代码中的p到底是啥

mrzoro67 发表于 2014-4-25 14:10:51

不解小甲鱼这段代码中的p到底是啥

本帖最后由 mrzoro67 于 2014-4-25 14:24 编辑

Status ListInsert(LinkList *L, int i, ElemType e)
{
    int j;
    LinkList p, s;

    p = *L;
    j = 1;

    while( p && j<i )   // 用于寻找第i个结点
    {
      p = p->next;
      j++;
    }

    if( !p || j>i )
    {
      return ERROR;
    }

    s = (LinkList)malloc(sizeof(Node));
    s->data = e;

    s->next = p->next;
    p->next = s;

    return OK;
}
线性表六里头的。Linklist定义的是啥。。,p没有定义成指针却使用->访问，而且假设想把它定义成指针的话却在开头
用p=*L,这里头p还能是指针？这段代码应该验证了才对啊，求解答

梦醒尸还魂↘___ 发表于 2014-4-25 16:47:21

本帖最后由 梦醒尸还魂↘___ 于 2014-4-25 16:52 编辑

#ifndef DATATYPE_H
#define DATATYPE_H

typedef int ElemType;

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} *LinkList;

#endif // DATATYPE_H

它的前面因该有个类似这样的数据类型，LinkList 是typedef struct LNode *的一个自定名，定义了LinkList p ,相当于struct LNode * p,只不过用 typedef （ LinkList）替换了struct LNode *

cable5881 发表于 2014-8-12 08:16:02

谢谢楼主分享！！！！！！！！

查看完整版本: 不解小甲鱼这段代码中的p到底是啥