本题要求实现一个函数,求链式表的表长。
int Length( List L );
其中List结构定义如下:
- typedef struct LNode *PtrToLNode;
- struct LNode {
- ElementType Data;
- PtrToLNode Next;
- };
- typedef PtrToLNode List;
L是给定单链表,函数Length要返回链式表的长度。
- #include
- #include
-
- typedef int ElementType;
- typedef struct LNode *PtrToLNode;
- struct LNode {
- ElementType Data;
- PtrToLNode Next;
- };
- typedef PtrToLNode List;
-
- List Read(); /* 细节在此不表 */
-
- int Length( List L );
-
- int main()
- {
- List L = Read();
- printf("%d\n", Length(L));
- return 0;
- }
-
- /* 你的代码将被嵌在这里 */
1 3 4 5 2 -1
5
代码如下:
- int Length( List L ) {
- int i = 0;
-
- while (L != NULL) {
- i ++;
- L = L->Next;
- }
-
- return i;
- }