Question

线性表可以用链表来存储，请用自然语言描述一算法，实现链表中元素个数的计算

线性表可以用链表来存储，请用自然语言描述一算法，实现链表中元素个数的计算

Answer 1

自然语言？就是描述算法的原理么？

先给题主上源代码吧

/* 单链表数据结构 */
typedef struct lNode {
	elemType data;
	struct lNode *next;
} lNode, *linkList;

/* 获取单链表长度 */
/* 初始条件：单链表L已存在。操作结果：返回L中数据元素个数 */
int listLength (linkList L) {
	int i = 0;
	linkList p = L->next; /* p指向第一个结点 */
	
	while (p) { /* 没到表尾 */
    	i++;
    	p=p->next;
	}
	
	return i;
}

1. 将链表头结点地址作为参数

2. 声明链表结点指针并指向链表第一个节点

3. 遍历链表并通过整型变量计数

4. 返回结点个数