如何向链表中读入数据

最新推荐文章于 2023-04-12 21:04:16 发布

内师大20151106169

最新推荐文章于 2023-04-12 21:04:16 发布

阅读量3.1k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_33350491/article/details/69102930

版权

这篇博客介绍了如何从输入中读取数据并构建链表，包括创建头结点和节点，以及如何连接节点。此外，还提供了一个计算链表长度的函数，用于验证链表的正确性。

摘要由CSDN通过智能技术生成

#include <stdio.h>

#include <stdlib.h>

typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

List Read()
{
	int num;
	scanf("%d",&num);
	if(num==-1)
	{
		
	}
	List list=(List)malloc(sizeof(struct LNode)); //创建一个头结点 line20——line23 
	List last=list;
	list->Data=num;
	list->Next=NULL;
	scanf("%d",&num);
	while(num!=-1)
	{
		List node=(List)malloc(sizeof(struct LNode));  //创建一个节点node 
		node->Data=num;
		node->Next=NULL;
		last->Next=node;  // last（尾节点）的Next先找到node 
		last=node;   //然后last再指向node，所以node就是尾节点喽 
		scanf("%d",&num);
	}
	return list;
}
int Length(List L)
{
	List p=L;
	if(L==NULL)
	{
		
	}
	int len=0;
	while(p!=NULL)
	{
		len++;
		p=p->Next;
	}
	return len;
}
int main()
{
    List L = Read();
    printf("%d\n", Length(L));
    return 0;
}