论坛 › C\C++交流 › 有关动态链表的建立问题

浩fly 发表于 2013-11-3 01:00:14

有关动态链表的建立问题

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct student)
struct student
{
        char *name;
        int num;
        struct student *next;
};
void main()
{
        struct student * pt;
        struct student * create();//声明动态链表建立函数
        pt=create();
        while(pt!=NULL)//当pt不为NULL时，输出其结构体的各项
        {
                printf("%s        %d\n",pt->name,pt->num);
                pt=pt->next;
        }
       
}


int n=0;//作为判断是否为第一个结构的依据
struct student * create()
{
        struct student * head,*p1,*p2;
        printf("please input your log:\n");
        p1=p2=(struct student *)malloc(LEN);//开辟一个新单元
        scanf("%s,%d",p1->name,&p1->num);//输入第一个学生的名字和序号
        head=NULL;
        while(p1->num!=0)
        {
                n=n+1;
                if(n==1)head=p1;
                else p2->next=p1;
                p2=p1;
                p1=(struct student *)malloc(LEN);//开辟新单元，并且将其起始地址赋给p1
                scanf("%s,%d",p1->name,&p1->num);       
        }
        p2->next=NULL;
        free(p1);
        return head;
       
}

:sad:

牡丹花下死做鬼 发表于 2013-11-3 07:55:04

scanf("%s,%d",p1->name,&p1->num);//首先scanf();必须有 & 加了就不报错了
第二 绝对不能%s 放到*name中
按理来说应该是一只让你输入无法结束你可以试试看
你可以写*name=“XXXX”但是不能用scanf
反正我是用getchar()逐个的

浩fly 发表于 2013-11-3 10:03:42

恩，董了，指针指向字符串时，是不能进行动态赋值的，谢谢了，{:1_1:}

浩fly 发表于 2013-11-3 10:08:12

附上正确的代码：

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct student)
struct student
{
        char name;
        int num;
        struct student *next;
};
void main()
{
        struct student * pt;
        struct student * create();//声明动态链表建立函数
        pt=create();
        while(pt!=NULL)//当pt不为NULL时，输出其结构体的各项
        {
                printf("%s        %d\n",pt->name,pt->num);
                pt=pt->next;
        }
       
}


int n=0;//作为判断是否为第一个结构的依据
struct student * create()//一个基类型为struct student的指针函数
{
        struct student * head,*p1,*p2;
        printf("please input your log:\n");
        p1=p2=(struct student *)malloc(LEN);//开辟一个新单元
        scanf("%s %d",p1->name,&p1->num);//输入第一个学生的名字和序号
        head=NULL;
        while(p1->num!=0)
        {
                n=n+1;
                if(n==1)head=p1;
                else p2->next=p1;
                p2=p1;
                p1=(struct student *)malloc(LEN);//开辟新单元，并且将其起始地址赋给p1
                scanf("%s %d",p1->name,&p1->num);       
        }
        p2->next=NULL;
        return head;
       
}

{:1_1:}

浩fly 发表于 2013-11-3 10:09:34

以上代码只需将结构体定义中的char *name改为charname即可。

查看完整版本: 有关动态链表的建立问题