2、设有单链表的存储结构定义如下: typedef struct LNode{ int data; struct LNode *next; }*...

以下是用 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);

请注意,这里给出的代码仅供参考,可能并不能直接在程序中使用。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值