大话数据结构中有关结构体指针使用的问题

0 0

大话数据结构中有关结构体指针使用的问题5

下面是大话数据结构中的相关代码，是有关顺序表链式存储的相关定义和2个方法，我想问为什么initList的方法参数要定义为LinkList *L而不是像ListEmpty方法中的LinkList L呢？这样在使用的时候明显没后者方便啊，有什么特别的含义吗？书中很多地方都有类似的使用方法，不明白作者为什么有些方法用前者的方式，有些又用后者的方式？

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */

typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node;
typedef struct Node *LinkList; /* 定义LinkList */

/* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
    if(!(*L)) /* 存储分配失败 */
            return ERROR;
    (*L)->next=NULL; /* 指针域为空 */

    return OK;
}

/* 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
Status ListEmpty(LinkList L)
{
    if(L->next)
            return FALSE;
    else
            return TRUE;
}

数据结构

2013年5月09日 08:34

wgldwj
25
0 0 2

2个答案按时间排序按投票排序

0 0

后一种写法传的也是一个指针，前者的写法传的是一个指针的指针。在这段代码中，我觉得前一种写成后一种也没错，楼主可以试一下。

2013年5月09日 22:44

zhangt882
5
0 0 10

添加评论

0 0

一个结构体的构造大致和数组类似，
1. 在C中，函数中不可以讲数组作为参数直接传递的，结构体也不可以。所以，如果真的想要传递一个数组到函数中，需要使用指针，就是例子中的LinkList *L。指针默认指向数组中的第一个元素。
2. 我看你这个例子是要做一个交换功能，在这种需要修改外部数据的情况下，只能传递指针，因为指针代表数据在内存中的地址。

2013年5月09日 12:52