[已解决]数据结构问题

我有猫。

LinkList CreatList1 (LinkList &L)   //建立单链表
我不懂第一个linklist是用来定义函数的吗，为什么不是void或者int呢？

最佳答案

月排行榜 / 总排行榜

CodingCat_k

2020-7-6 16:50:26

这个函数返回的类型是LinkList,参数采用引用的方式传入；
至于返回值为什么是LinkLiist，这个看函数具体实现，取决于需求，
只要实现了建立链表的功能，返回值并非唯一

跳转到最佳答案楼层

CodingCat_k

这个函数返回的类型是LinkList,参数采用引用的方式传入；
至于返回值为什么是LinkLiist，这个看函数具体实现，取决于需求，
只要实现了建立链表的功能，返回值并非唯一

我有猫。

CodingCat_k 发表于 2020-7-6 16:50
这个函数返回的类型是LinkList,参数采用引用的方式传入；
至于返回值为什么是LinkLiist，这个看函数具体实 ...

typedef struct  LNode
{
     ElemType data;
     struct LNode *next;
}LNode,  *LinkList;
这是之前定义单链表的代码，假如最后的linklist变成别的原题中的linklist也要变吗？

CodingCat_k

我有猫。 发表于 2020-7-6 17:21
typedef struct  LNode
{
     ElemType data;

看其他地方的定义吧，
总之函数内在的逻辑还是返回一个指向结点的指针，要求传入一个指针类型的引用
只要是实现这个逻辑，怎么定义关系不太大