数据结构实验之链表一：顺序建立链表

最新推荐文章于 2018-04-21 10:57:13 发布

wangsimiao118

最新推荐文章于 2018-04-21 10:57:13 发布

阅读量297

点赞数 1

CC 4.0 BY-SA版权

分类专栏：链表数据结构

本文链接：https://blog.youkuaiyun.com/wangsimiao118/article/details/52073426

数据结构同时被 2 个专栏收录

68 篇文章

订阅专栏

链表

11 篇文章

订阅专栏

本文介绍了一种使用尾插法创建单链表的方法，并提供了完整的C语言实现代码。该方法通过从尾部逐个插入节点的方式构建链表，同时展示了如何遍历并输出链表中的所有元素。

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

这道题的算法思想是从尾部插入元素来建立单链表。

#include <stdio.h>
#include <malloc.h>
struct node{/*单链表的定义*/
int data;
struct node* next;
};
struct node* Creatlist(int n){/*从尾部插入，创建单链表*/
struct node* head,*tail,*p;/*需要定义一个尾指针*/
int i,d;
head=(struct node*)malloc(sizeof(struct node));
head->next=NULL;
tail=head;
for (i=1;i<=n;i++){
p=(struct node*)malloc(sizeof(struct node));
scanf("%d",&d);
p->data=d;
p->next=NULL;
tail->next=p;
tail=p;
}
return head;
};
void Putlist(struct node*head){/*输出单链表*/
struct node* p;
p=head->next;
while(p){
if (p==head->next)
printf("%d",p->data);
else
printf(" %d",p->data);
p=p->next;
}
}
int main(){
int i,n;
struct node* head;
scanf("%d",&n);
head=Creatlist(n);
Putlist(head);
return 0;
}