数据结构实验之链表二：逆序建立链表

最新推荐文章于 2024-03-21 22:09:05 发布

wangsimiao118

最新推荐文章于 2024-03-21 22:09:05 发布

阅读量2.5k

点赞数

分类专栏：链表数据结构

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

版权

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

68 篇文章

订阅专栏

链表

11 篇文章

订阅专栏

这篇博客介绍了如何使用从头部插入的方法逆序建立链表。通过定义结构体`node`，创建`Creatlist`函数来构建链表，并提供`Putlist`函数输出链表。在`main`函数中，读取链表长度并调用这两个函数完成链表的逆序创建和打印。

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

这道题的算法思想是从头部插入的方法建立链表。

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
struct node{/*链表的定义*/
int data;
struct node* next;
};
struct node* Creatlist(int n){/*创建链表，从头部插入*/
struct node* head,*p;/*定义结构体变量*/
int i,d;
head=(struct node*)malloc(sizeof(struct node));/*为头指针申请内存空间*/
head->next=NULL;
for (i=1;i<=n;i++){
p=(struct node*)malloc(sizeof(struct node));
scanf("%d",&d);
p->data=d;
p->next=head->next;
head->next=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,j,n;
struct node* head;
scanf("%d",&n);
head=Creatlist(n);
Putlist(head);
return 0;
}