以下是用 C 语言实现上述功能的代码示例:
(1)构造出一个空的单链表L;
LinkList CreateList() { LinkList L; L = (LinkList)malloc(sizeof(LNode)); L->next = NULL; return L; }
(2)将值33,24,231,3,11依次链入L中;
void InsertList(LinkList L, int value) { LinkList p; p = (LinkList)malloc(sizeof(LNode)); p->data = value; p->next = L->next; L->next = p; }
在这里,我们假设已经调用了 CreateList 函数构造出了一个空的单链表 L。
要将值 33,24,231,3,11 依次链入 L 中,可以这样调用 InsertList 函数:
InsertList(L, 33); InsertList(L, 24); InsertList(L, 231); InsertList(L, 3); InsertList(L, 11);
(3)求链表L的长度;
int GetLength(LinkList L) { LinkList p; int count = 0; p = L->next; while (p != NULL) { count++; p = p->next; } return count; }
在这里,我们假设已经调用了 CreateList 和 InsertList 函数构造出了一个非空的单链表 L。
要求链表 L 的长度,可以这样调用 GetLength 函数:
int length = GetLength(L);
请注意,这里给出的代码仅供参考,可能并不能直接在程序中使用。