c语言实现头插法创建链表及链表遍历和逆置

最新推荐文章于 2023-02-09 17:51:32 发布

努力学习的小菜同学

最新推荐文章于 2023-02-09 17:51:32 发布

阅读量1.3k

点赞数 1

分类专栏： C

本文链接：https://blog.csdn.net/Jackson_yee___/article/details/108947095

版权

本文介绍了如何使用C语言通过头插法创建链表，并实现链表的遍历和逆置操作。用户输入指定数量的字符，程序将这些字符按头插法插入链表，然后依次遍历原始和逆置后的链表。示例中展示了输入5个字符'a'到'e'，最终输出逆置后的链表为'abcde'。

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

从键盘输入一个正整数N（1到100），之后输入N个字符并用头插法（先输入的数据在链表的尾部）创建链表，然后遍历该链表，最后对链表进行逆置并遍历。

要求：

1）写一个主函数
2）写一个函数创建链表
3）写一个函数遍历链表
4）写一个函数逆置链表

运行示例：

请输入字符个数：
5
请输入第1个字符：a
请输入第2个字符：b
请输入第3个字符：c
请输入第4个字符：d
请输入第5个字符：e
链表创建成功，对其遍历
edcba
链表逆置之后，对其遍历
abcde

程序代码

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h> 

typedef struct Node {
   
	char data;                    // 存储链表数据
	struct Node *next;     		//  存储结点的地址
}Node,*Linklist;

void Illustrate(Linklist head) {
   
	Linklist tem = head;                 //  将头指针的地址赋给临时的指针
	while (tem->next != NULL