创建单向链表

最新推荐文章于 2022-11-28 19:56:03 发布

不被定义的~wolf

最新推荐文章于 2022-11-28 19:56:03 发布

阅读量172

点赞数

分类专栏： C++ 文章标签：链表数据结构 c++

本文链接：https://blog.csdn.net/lyh030105/article/details/126736330

版权

C++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文介绍了链表的基本概念，包括指针和结构体的使用。讲解了带头节点和不带头节点的单链表的区别，并提供了一个C++实现的示例，用于创建和显示学生信息的链表。示例中展示了如何输入学生姓名和年龄，以及如何遍历显示链表内容。

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

学习链表需要了解的基本知识点

首先，想要熟练使用链表，就要知道两大类基本知识点：
1. 指针 2.结构体

关于typedef的问题

typedef是用来为复杂的声明定义简单的别名，比如typedef struct node}{…}Lnode;
这句话的意思即使用Lnode来代替struct node这句声明。

单链表分为两种：
（1）不带头节点的链表：此种链表的head即保存第一个数据，访问时从head开始。不利于删除或者添加指定位置数据的操作。
（2）带头节点的链表：此种链表保存数据是从head->next开始的，head中并未保存有数据，访问时自然head->next开始，优点就是方便操作。

简单的输入下学生的姓名和年龄：

#include<iostream>
using namespace std;

//用结构体类型来表示一个节点

typedef struct node
{
	char name[20];
	int age;
	struct node *next;
}Student;

//创建链表
Student *createList(int n)
{
	Student * head = new Student;//头节点
	
	for(int i = 0;i < n;i++)
	{
		Student *p = new Student;
		cout<<"请输入第"<<i+1<<"个学生的姓名和年龄"<<endl;
		cin >> p->name;
		cin >>p->age;
		
		head->next = p;
		head = p;
		p->next = NULL;
	}
	return head;
}

void display(Student *head)
{
	Student *p = head->next;
	while(p != NULL)
	{
		cout<<p->name<<","<<p->age;
		p = p->next;
	}
}
int main(){
	int n = 5;
	Student *head = createList(n);
	display(head);
	return 0;
}