链表逆序C++版

最新推荐文章于 2022-03-30 13:53:56 发布

原创最新推荐文章于 2022-03-30 13:53:56 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法记录专栏收录该内容

8 篇文章

订阅专栏

本文介绍了链表的基本概念，并提供了链表节点的定义及如何实现链表元素的添加与链表逆序的方法。通过具体代码示例展示了链表的尾部添加元素和链表逆序的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于数据结构和算法总是看了理解了会了隔一段时间又忘了又不会了只能作一下记录 /笑哭会一点写一点吧

//创建链表中的节点结构体
typedef struct node
{	char name[20]; //数据域

	struct node* next; //指针域
}Student;

//尾部添加
Student*  addElement(Student* head,Student* stu){
	Student* per = head;
	while(per->next == NULL){
		per = per->next;
	}
	per->next = stu;
	stu->next = NULL;


	return head;
}

//链表逆序
Student* reverseLink(Student* head){
	Student *per = NULL,*next = NULL;

	while(head){
		next = head->next;
		head->next = per;
		per = head;
		head = next;
	}
	return per;
}

平时还得多看看这些*玩意儿呢