c语言如何输出链表,大神帮我看一下怎么输入输出一个链表,我输入了但是没输出啊...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

#include //malloc头文件

struct Student //定义结构体

{

int num;

struct Student *next; //指向下一个数据节点的指针

};

int n;

struct Student *creat() //定义建立链表的函数

{

n=0;

struct Student *p1,*p2,*head;

p1=p2=(struct Student *)malloc(sizeof(struct Student)); //malloc分配动态内存

scanf("%d",&p1->num); //sizeof判断数据类型或者表达式长度

head=NULL; //分配头指针为空

while(p1->num!=0)

{

++n;

if(n==1)

head=p1;

else

p2->next=p1;

p2=p1;

p1=(struct Student *)malloc(sizeof(struct Student)); //开辟新的动态内存

scanf("%d",&p1->num);

};

p2->next=NULL;

return (head); //返回链表头地址

};

void print(struct Student *head) //输出函数

{

struct Student *p;

printf("数字链表内容为:\n");

p=head;

if(head!=NULL)

{

do

{

printf("%d\n",p->num);

p=p->next;

}while(p!=NULL);

}

}

int main() //主函数

{

struct Student *pt;

pt=creat(); //调用建立链表的函数

print(pt); //调用输出链表的函数

return 0;

};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,这是一个关于C语言编写链表的程序,可以助您实现输入若干整数并排序的操作。 ```c #include <stdio.h> #include <stdlib.h> typedef struct ListNode{ int val; struct ListNode *next; }ListNode; ListNode *insert(ListNode *head, int val){ ListNode *p = (ListNode*)malloc(sizeof(ListNode)); p -> val = val; p -> next = head; return p; } void printList(ListNode *head){ ListNode *p = head; while(p){ printf("%d ", p -> val); p = p -> next; } } ListNode *sortList(ListNode *head){ if(head == NULL || head -> next == NULL) return head; ListNode *slow = head; ListNode *fast = head; ListNode *prev = NULL; while (fast && fast -> next){ prev = slow; slow = slow -> next; fast = fast -> next -> next; } prev -> next = NULL; ListNode *l1 = sortList(head); ListNode *l2 = sortList(slow); return merge(l1, l2); } ListNode* merge(ListNode *l1, ListNode *l2){ ListNode *dummy = (ListNode*)malloc(sizeof(ListNode)); ListNode *p = dummy; while(l1 && l2){ if(l1 -> val < l2 -> val){ p -> next = l1; l1 = l1 -> next; } else{ p -> next = l2; l2 = l2 -> next; } p = p -> next; } if(l1) p -> next = l1; if(l2) p -> next = l2; return dummy -> next; } int main(){ ListNode *head = NULL; int n, val; printf("请输入整数个数:\n"); scanf("%d", &n); printf("请输入%d个整数:\n", n); for(int i = 0; i < n; i++){ scanf("%d", &val); head = insert(head, val); } printf("排序前:\n"); printList(head); head = sortList(head); printf("\n排序后:\n"); printList(head); printf("\n"); return 0; } ``` 这个程序通过分离链表,递归排序,和链表归并操作来实现对输入的整数排序。希望能够对您有所助。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值