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

小灰灰 2023-07-21 12:30 7阅读 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 条评论，7人围观）

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

相关阅读

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

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

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

相关 PTA 6-1 单链表逆转 (20分) 三种解法

本题要求实现一个函数，将给定的单链表逆转。函数接口定义： List Reverse( List L ); 其中`List`结构定义如下： type

迈不过友情╰/ 2023年01月03日 14:28/ 0 赞/ 103 阅读

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

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

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

相关 PTA 数据结构与算法题目集（中文）6-3 求链式表的表长

6-3 求链式表的表长（10 分）本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中`List`

红太狼/ 2022年05月24日 13:15/ 0 赞/ 197 阅读

相关 PTA-数据结构单链表的基本运算

7-1 jmu-ds-单链表的基本运算（15 分）实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化单链表L，输出L->next的值；

た入场券/ 2022年05月09日 08:14/ 0 赞/ 179 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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