(小白向)2020-12-18 中国大学MOOC第十二讲-动态变量应用

2023-02-18,,,

1创建单向链表(10分)
问题描述:根据随机输入的若干非零整数,以数字0结束;建立一个新链表。

输入:随机输入若干个整数,以数字0结束

输出:新建链表中个节点的值,数字间没有间隔字符。

样例:输入 5 4 2 1 3 0 输出 54213

时间限制:2000ms内存限制:32000kb

第一天打链表题,遇到很多问题.上代码,注释即自己容易遇到的问题和注意事项.

/*嘻嘻 这个七行代码是瞎扯淡,投机取巧的.(但也能过)别看*/
#include <stdio.h>
int main(){
int n;scanf("%d",&n);
while (n!=0){
printf("%d",n);
scanf("%d",&n);
}
return 0;
}

开个玩笑.真正的链表做法代码如下:

#include <stdio.h>
typedef struct linelist
{
int val;
struct linelist * next;
}Node;
Node * creatlist()
{
Node *head,*node,*end;
head = (Node *)malloc(sizeof(Node));
end = head;
node = (Node *)malloc(sizeof(Node));
scanf("%d",&node->val);
Node * tmp;
tmp=node;/*后来有同学指点,说可以用dowhile*/
while (tmp->val!=0)
{
end->next=node;
end=node;
node = (Node *)malloc(sizeof(Node));
scanf("%d",&node->val);
tmp=node;
}
end->next=NULL;
return head;
}
void printlist(Node * head)
{
Node *p;
p=head;
p=p->next;
while (p!=NULL)
{
printf("%d",p->val);
p=p->next;/*一开始老输出一大串长数字,因为一开始我这里写的是p++
写p++不对,应该写p=p->next*/
}
}
int main()
{
Node * creat;
creat=creatlist();
printlist (creat);
return 0;
}

(小白向)2020-12-18 中国大学MOOC第十二讲-动态变量应用的相关教程结束。

《(小白向)2020-12-18 中国大学MOOC第十二讲-动态变量应用.doc》

下载本文的Word格式文档,以方便收藏与打印。