PTA：求单链表的表长 (10分)

小灰灰 2023-07-21 12:30 42阅读 0赞

本题要求实现一个函数，求带头结点的单链表的表长。

函数接口定义：  
int Length ( LinkList L );

其中LinkList结构定义如下：

typedef struct LNode  
\{  
ElemType data;  
struct LNode \*next;  
\}LNode,\*LinkList;

L是带头结点的单链表的头指针，函数Length返回单链表的长度。

裁判测试程序样例：

\#include <stdio.h>  
\#include <stdlib.h>

typedef int ElemType;  
typedef struct LNode  
\{  
ElemType data;  
struct LNode \*next;  
\}LNode,\*LinkList;

LinkList Create();/\* 细节在此不表 \*/

int Length ( LinkList L );

int main()  
\{  
LinkList L = Create();  
printf("%d\\n", Length(L));  
return 0;  
\}

/\* 你的代码将被嵌在这里 \*/

输入样例：  
2 1 4 5 3 -1

输出样例：  
5

**构建链表的函数返回return head时**

int Length ( LinkList L )
    { 
    	int count = 0;
    
    	if(L == NULL)
    		return 0;
    	while(L->next != NULL)
    	{ 
    		count++;
    		L= L->next;
    		
    	}
    
    
    	return count;
    }

**构建链表的函数返回return head->next时**

/* int Length ( LinkList L ) { int count = 0; while (L != NULL) { count++; L = L->next; } return count; } */

LinkList Create()
    { 
    	LNode *head, *p;
    	int num;
    	
    	head = (LNode*)malloc(sizeof(LNode));
    	head->next = NULL;
    	scanf("%d", &num);
    	while (num != -1)
    	{ 
    		p = (LNode*)malloc(sizeof(LNode));
    		p->data = num;
    		p->next = head->next;
    		head->next = p;
    		scanf("%d", &num);
    	}
    	
    	return head;
    	// return head->next;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，42人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA: 单链表结点的阶乘和 (15分)

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义： int FactorialSum( List L

爱被打了一巴掌/ 2023年07月21日 13:25/ 0 赞/ 41 阅读

相关 PTA：求单链表的表长 (10分)

本题要求实现一个函数，求带头结点的单链表的表长。函数接口定义： int Length ( LinkList L ); 其中LinkList结构定义如下： typed

小灰灰/ 2023年07月21日 12:30/ 0 赞/ 43 阅读

相关 PTA: 求单链表元素序号 (10分)

本题要求实现一个函数，求带头结点的单链表中元素序号。函数接口定义： int Locate ( LinkList L, ElemType e); L是带头结点的单链表的

素颜马尾好姑娘i/ 2023年07月21日 12:30/ 0 赞/ 18 阅读

相关 PTA: 单链表的创建及遍历 (30分)

读入n值及n个整数，建立单链表并遍历输出。输入格式: 读入n及n个整数。输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例: 在

妖狐艹你老母/ 2023年07月21日 05:49/ 0 赞/ 31 阅读

相关 6-3 求链式表的表长 (10 分)

本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef st

蔚落/ 2022年09月16日 06:16/ 0 赞/ 152 阅读

相关 6-3 求链式表的表长（10 分）

本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef str

小灰灰/ 2022年05月08日 02:56/ 0 赞/ 218 阅读

相关求单链表结点的阶乘和--PTA

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在 int 范围内。函数接口定义 int FactorialSum( List

古城微笑少年丶/ 2022年04月25日 05:12/ 0 赞/ 221 阅读

相关（PTA）求链式表的表长

本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef stru

柔光的暖阳◎/ 2022年03月19日 11:17/ 0 赞/ 412 阅读

相关删除单链表偶数节点PTA

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下： struct ListNode {

迷南。/ 2022年02月09日 08:41/ 0 赞/ 289 阅读

相关单链表结点删除--PTA

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode {

末蓝、/ 2022年02月09日 08:39/ 0 赞/ 270 阅读