头插法创建链表并且输出

最新推荐文章于 2024-06-16 09:41:19 发布

原创最新推荐文章于 2024-06-16 09:41:19 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#头插法 #单链表

数据结构专栏收录该内容

9 篇文章

订阅专栏

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

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

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;
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=(LinkList)malloc(sizeof(Node));
	T->next=NULL;
	CreateFromHead(T);
	InputList(T);
	system("pause");
	return 0;
}

3)
#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;
}
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;
	InitList(&T);     //要传递的是地址！
	CreateFromHead(T);
	InputList(T);
	system("pause");
	return 0;
}