《C语言及程序设计》程序阅读——链表初步

返回：贺老师课程教学链接

（1）程序下面的阅读，写出其输出结果（建议画出内存中存储的数据，使链表直观地表示出来 ）

#include <stdio.h>
#include <stdlib.h>
struct NODE
{
    int num;
    struct NODE *next;
};
int main()
{
    struct NODE *p,*q,*r;
    p=(struct NODE*)malloc(sizeof(struct NODE));
    q=(struct NODE*)malloc(sizeof(struct NODE));
    r=(struct NODE*)malloc(sizeof(struct NODE));
    p->num=10;
    q->num=20;
    r->num=30;
    p->next=q;
    q->next=r;
    printf("%d\n",p->num+q->next->num);
    return 0;
}

（2）程序下面的阅读，写出其输出结果（建议画出内存中存储的数据，使链表直观地表示出来 ）

#include <stdio.h>
#include <stdlib.h>
int main()
{
    struct node
    {
        int x;
        struct node *next;
    } *p1,*p2=NULL;
    int a[7]= {16,9,-5,28,1,0,-3},i,s=0;
    for(i=0; i<7; i++)
        s+=a[i];
    s/=7;
    for(i=0; i<7; i++)
    {
        if(a[i]>s)
        {
            p1=(struct node*) malloc(sizeof(struct node));
            p1->x=a[i];
            p1->next=p2;
            p2=p1;
        }
    }
    while(p2!=NULL)
    {
        printf("%d\n",p2->x);
        p2=p2->next;
    }
    return 0;
}

（3）运行下面的程序，输入games videos music shopping eating，输出是什么？

#include <stdio.h>
#include <malloc.h>
#define N 5
typedef struct node
{
    char str[20];
    struct node *link;
} stud;

int main()
{
    int number;
    stud *head=NULL;
    number=N;
    stud *p,*s;
    int i;
    head=(stud *)malloc(sizeof(stud));
    head->str[0]='\0';
    head->link=NULL;
    p=head;
    for(i=0; i<number; i++)
    {
        s= (stud *) malloc(sizeof(stud));
        p->link=s;
        scanf("%s",s->str);
        s->link=NULL;
        p=s;

    }
    p=head->link;
    i=1;
    while(p!=NULL)
    {
        printf("%d: %s\n", i++, p->str);
        p=p->link;
    }
    return 0;
}