凌志 发表于 2015-7-6 17:49:12

单链表元素插入和元素删除求助

小甲鱼老师在课程里定义的单链表存储结构如下:
typedef struct Node
{
        ElemType data;
        struct Node *Next;
}Node;
typedef struct Node* LinkList;
在单链表元素插入中,定义的函数原型为:status ListInsert(LinkList *L, int i, ElemType e);
在单链表元素删除中,定义的函数原型为:status ListDelete(LinkList *L, int i, ElemType *e);
而在定义的元素查找函数中,定义的函数原型为:status GetElem(LinkList L, int i, ElemType *e);
为什么在单链表的元素插入,删除函数中,要把单链表定义成LinkList *L,而不是LinkList L。请各位大神不吝赐教,非常感谢。

GaRi 发表于 2015-8-26 21:48:25

一个结构体变量的指针就是该结构体变量所占据的内存段的起始地址。
我觉得这里结构体变量的指针叫做* LinkList
都是指针了,所以就定义成LinkList *L了

凌志 发表于 2015-8-27 08:58:04

虽然,还是没太明白,到底什么时候用LinkList *L,什么时候用LinkList L,但还是非常感谢你。

零度非安全 发表于 2015-9-18 12:35:29

因为线性表中的元素值会不断发生变化的,所以用指针更方便访问
页: [1]
查看完整版本: 单链表元素插入和元素删除求助