#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
typedef struct Node {
char data;
struct Node* next;
}Node, * LinkList;
//初始化
InitList(LinkList L)
{
L = (LinkList)malloc(sizeof(LinkList));
L->next = NULL;
return L;
}
//头插
void CreateFromHead(LinkList L)
{
Node* s;
char c;
int flag = 1;
while (flag)
{
printf("输入数据");
c = getchar();
if (c != '$')
{
s = (Node*)malloc(sizeof(Node*));
s->data = c;
s->next = L->next;
L->next = s;
}
else flag = 0;
}
}
//输出
void Printlist(LinkList L)
{
printf("该单链表的内容为:");
L = L->next;
while (L != NULL)
{
printf("%s", L->data);
L = L->next;
}
}
int main()
{
LinkList L = NULL;
L = InitList(L);
CreateFromHead(L);
Printlist(L);
}
初始化函数里,L = (LinkList)malloc(sizeof(LinkList)); 应该是 L = (LinkList)malloc(sizeof(Node));
printf("输入数据")这一句可以拿到while循环外面,或者你再c= getchar()后面在加一句getchar() 用来吸收每次输入的回车符。
改法一:
把printf("输入数据")放到while循环外面,运行结果如下:
代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.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 c;
int flag = 1;
printf("输入数据");
while (flag)
{
//printf("输入数据"); //拿到外面
c = getchar();
if (c != '$')
{
s = (Node*)malloc(sizeof(Node*));
s->data = c;
s->next = L->next;
L->next = s;
}
else flag = 0;
}
}
//输出
void Printlist(LinkList L)
{
printf("该单链表的内容为:");
L = L->next;
while (L != NULL)
{
printf("%c", L->data);
L = L->next;
}
}
int main()
{
LinkList L = NULL;
L = InitList(L);
CreateFromHead(L);
Printlist(L);
}
改法二:
不改变printf("输入数据")的位置,在c = getchar();后面再加一句getchar();
运行效果:
代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.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 c;
int flag = 1;
while (flag)
{
printf("输入数据");
c = getchar();
getchar(); //吸收每次输入的回车符
if (c != '$')
{
s = (Node*)malloc(sizeof(Node*));
s->data = c;
s->next = L->next;
L->next = s;
}
else flag = 0;
}
}
//输出
void Printlist(LinkList L)
{
printf("该单链表的内容为:");
L = L->next;
while (L != NULL)
{
printf("%c", L->data);
L = L->next;
}
}
int main()
{
LinkList L = NULL;
L = InitList(L);
CreateFromHead(L);
Printlist(L);
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!里面的错误还不少,能通过编译吗?先通过编译再说逻辑
include后面写全
InitList的返回类型缺失
你节点内容是char,输出的是%s