(小白向)2020-12-18 中国大学MOOC第十二讲-动态变量应用
阅读原文时间:2023年07月10日阅读:2

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;
}

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章