编写在带头结点的动态单链表和静态单链表上实现线性表操作LENGTH(L)的算法,并将长度写入头结点的数据域中
时间: 2024-05-19 22:14:04 浏览: 125
表的链式实现—不带头结点的单链表-1 表-顺序存储结构
动态单链表:
1. 初始化计数器count为0,指针p指向头结点的下一结点L->next。
2. 当p不为NULL时,执行以下操作:
a. 计数器count加1。
b. 指针p指向下一结点p->next。
3. 将计数器count的值存入头结点的数据域L->data。
4. 返回计数器count的值。
静态单链表:
1. 初始化计数器count为0,指针p指向第一个数据结点L[0]。
2. 当p的游标域不为0时,执行以下操作:
a. 计数器count加1。
b. 指针p指向下一结点L[p->cur]。
3. 将计数器count的值存入头结点的数据域L[0].data。
4. 返回计数器count的值。
阅读全文