头插法创建链表并且输出

最新推荐文章于 2024-07-21 02:56:43 发布

SH_Geek

最新推荐文章于 2024-07-21 02:56:43 发布

阅读量1.5k

点赞数 2

分类专栏：数据结构文章标签：头插法单链表

本文链接：https://blog.csdn.net/perrier_/article/details/8962598

版权

这篇博客介绍了如何使用C语言实现头插法创建单链表，并展示链表内容。提供了三种不同的初始化链表的方法，分别是直接初始化、通过malloc分配内存初始化和传地址初始化。在创建链表的过程中，用户输入字符直到输入'@'停止，然后通过遍历链表打印所有节点数据。最后，程序暂停等待用户操作。

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

1）
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
	char data;
	struct Node *next;
}Node,*LinkList;
LinkList InitList(LinkList L)
{
	L=(LinkList)malloc(sizeof(Node));
	(L)->next=NULL;
	return L;    //要返回值
}
void CreateFromHead(LinkList L)
{
	Node *s;
	char ch;
	printf("输入链表：");
	ch=getchar();
	while(ch!='@')
	{
		s=(Node *)malloc(sizeof(Node));
		s->data=ch;
		s->next=L->next;
		L->next=s;
		ch=getchar();
	}
}
void InputList(LinkList L)
{   
	L=L->next;
	while(L!=NULL)
	{
		printf("%c",L->data);
		L=L->next;
	}
}
int main()
{
	LinkList T=NULL;
	T=InitList(T);
	CreateFromHead(T);
	InputList(T);
	system("pause");
	return 0;
}

2）
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
	char data;
	struct Node *next;
}Node,*LinkList;
v