C 语言实验 8

C语言 锐格实验

八.链表1-动态结点

1.

结点的申请和使用,假设结点的信息如下所示，利用该结构申请三个结点a，b，c。将他们依次链接在头结点H的后面，之后申请结点D，将D插入到b和c之间，最后按顺序输出该链表。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node{
    int data;
    struct node *next;
};
int main()
{
    int t,i;
    struct node *head,*p,*q,*addloca,*addst,*adden;
    for(i=0;i<3;i++)
    {
        p=(struct node *)(malloc(sizeof(struct node)));
        scanf("%d",&(p->data));
        if(i==0)
            head=q=p;
        else
            q->next=p;
        p->next=NULL;
        q=p;
    }
    p=(struct node *)(malloc(sizeof(struct node)));
    scanf("%d",&p->data);
    addloca=p;

    addst=head->next;
    adden=addst->next;
    addst->next=addloca;
    addloca->next=adden;

    printf("Head:");
    for(i=0;i<4;i++)
    {
        if(i==0)
            p=q=head;
        else
            p=q->next;
        q=p;
        printf("->%d",p->data);
    }


}

2.

多结点链表的创建（1）：根据读入的结点信息，利用尾插法创建链表。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node{
    int data;
    struct node *next;
};
int main()
{
    int n,i;
    struct node *head,*p,*q;
    while(scanf("%d",&n)!=-1)
    {
        for(i=0;i<n;i++)
        {
            p=(struct node *)(malloc(sizeof(struct node)));
            scanf("%d",&p->data);
            if(i==0)
                head=q=p;
            else
                q->next=p;
            p->next=NULL;
            q=p;
        }
        for(i=0;i<n;i++)
        {
            if(i==0)
                p=head;
            else
                p=q->next;
            q=p;
            if(i==n-1) printf("%d\n",p->data);
            else printf("%d  ",p->data);
        }
    }
}

3.

多结点链表的创建（2）：结点的信息同第一题。根据读入的结点信息，利用头插法创建链表。创建方法是新结点总是在头结点H的后面插入,也就是在第一个正式的结点之前插入。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node{
    int data;
    struct node *next;
};
int main()
{
    int n,i;
    struct node *head,*p,*q;
    while(scanf("%d",&n)!=-1)
    {
        head=(struct node *)(malloc(sizeof(struct node)));
        head->next=NULL;
        for(i=0;i<n;i++)
        {
            p=(struct node *)(malloc(sizeof(struct node)));
            scanf("%d",&p->data);
            p->next=head->next;
            head->next=p;
        }

        for(i=0;i<n;i++)
        {
            if(i==0) q=p=head->next;
            else p=q->next;
            q=p;
            if(i==n-1) printf("%d\n",p->data);
            else printf("%d  ",p->data);
        }
    }
}

4.

求链表的长度：根据读入的结点信息，利用尾插法创建链表。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node{
    int data;
    struct node *next;
};
int main()
{
    int t,flag=0,i;
    struct node *head,*p,*q;
    while(scanf("%d",&t)!=-1)
    {
        if(t==0) break;

        p=(struct node *)malloc(sizeof(struct node));
        p->data=t;

        if(flag==0)
            head=q=p;
        else
            q->next=p;
        p->next=NULL;
        q=p;
        flag++;
    }
    for(i=0;i<flag;i++)
    {
        if(i==0)
        {
            p=q=head;
            printf("%d",p->data);
        }
        else
        {
            p=q->next;
            printf("  %d",p->data);
        }
        q=p;
    }
    printf("\n%d\n",flag);

}

5.

链表中的数据查找：利用前面的第2题创建链表，现要求写一个函数完成，按数值查找数据(找到第一个满足条件的即可)，在主函数中输出，如果找到了，这输出该数据在链表中的位置(利用w存放位置)，如果没找到则输出0。

#include <stdio.h>
#include <stdlib.h>
struct table{
    int num;
    struct table *next;
};
int main()
{
    int n,i,location,findnum,flag;
    struct table *head,*p,*q;
    while(scanf("%d",&n)!=-1)
    {
        flag=0;
        location=0;
        for(i=0;i<n;i++)
        {
            p=(struct table*)malloc(sizeof(struct table));
            scanf("%d",&p->num);
            if(i==0){
                head=q=p;
            }else{
                q->next=p;
            }
            p->next=NULL;
            q=p;
        }
        scanf("%d",&findnum);
        p=head;
        while(p!=NULL)
        {
            location++;
            if(p->num==findnum)
            {
                flag=1;
                break;
            }
            p=p->next;
        }
        if(flag==1) printf("%d %d\n",location,findnum);
        else printf("0\n");
    }
}