我有猫。 发表于 2020-7-6 15:46:22

数据结构问题

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

CodingCat_k 发表于 2020-7-6 16:50:26

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

我有猫。 发表于 2020-7-6 17:21:18

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

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

CodingCat_k 发表于 2020-7-6 18:35:35

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


看其他地方的定义吧，
总之函数内在的逻辑还是返回一个指向结点的指针，要求传入一个指针类型的引用
只要是实现这个逻辑，怎么定义关系不太大
页: [1]
查看完整版本: 数据结构问题