#include <stdio.h>
#include <stdlib.h>
typedef int Elemtype;
typedef struct node
{
Elemtype data;
struct node * next;
}Node, * LinkList;// 结构体的定义
LinkList Created(LinkList L);// 用尾插法建立单链表
void show(LinkList L);// 显示单链表的元素内容
int main()
{
LinkList L = NULL;
L = Created(L);
show(L);
return 0;
}
LinkList Created(LinkList L)
{
char ch;
Node* r;
LinkList s;// 二者的定义作用相同
L = (LinkList)malloc(sizeof(Node));// 申请头结点,头结点一般不存储数据
L->next = NULL;
r = L;
do
{
s = (LinkList)malloc(sizeof(Node));
scanf("%d", &s -> data);
scanf("%c", &ch);
r -> next = s;
r = s;
} while (ch != '\n');// 以回车符表示链表内容结束
r -> next = NULL;
return L;
}
void show(LinkList L)
{
LinkList p = L->next;
while (p != NULL) {
printf("%d ", p->data);
p = p -> next;
}
}
0417.....
最新推荐文章于 2024-07-15 22:18:28 发布