C语言：创建动态单向链表，创建完成后，输出每一个节点的数据信息。

//

//  main.c

//  dynamic_link_list

//

//  Created by ma c on 15/8/5.

//  Copyright (c) 2015. All rights reserved.

//  要求：写一个函数建立有3名学生数据的动态单向链表,并输出链表中每个结点的所有内容。

/*

建立动态链表的思想：

1、开辟一个新结点，并使p1,p2指向它；

2、读入一个学生数据给p1所指的结点；

3、head = NULL,n = 0;

4、判断读入的p1->num是否为0。

如果p1->num!=0，n = n+1;此时n==1?

如果n==1,head=p1(p1所指的结点作为第一个结点)

如果n!=1,p2->next=p1(把p1所指的结点连接到表尾)

p2=p1;(p2移到表尾)

再开辟一个新结点,使p1指向它；

读入一个学生数据给p1所指接点；

表尾结点的指针变量置NULL。

如果p1->num==0,链表结束,退出程序。

输出链表的思想：

1、p=head,使p指向第一个结点

2、判断p指向的是不是尾节点？

如果不是，输出p所指向的结点，p指向下一个结点；

如果是，链表结束,退出程序。

*/

#include <stdio.h>

#include<stdlib.h>

#define LEN sizeof(Student)

typedef struct student

{

int num;

float socre;

struct student *next;

}Student;

int n;     //定义一个全局变量

Student *createlist(void)

{

Student *p1,*p2,*head;

int n = 0;

//开辟一个新单元

p1 = p2 = (Student*)malloc(LEN);

//输入第一个学生的学号和成绩

scanf("%d,%f",&p1->num,&p1->socre);

head = NULL;

while(p1->num!=0)

{

n = n+1;

if(n==1)

{

head = p1;

}

else

{

p2->next = p1;

}

p2 = p1;

p1 = (Student *)malloc(LEN);

scanf("%d,%f",&p1->num,&p1->socre);

}

p2->next = NULL;

return head;

}

void printlink(Student *pt)

{

while(pt!=NULL)

{

printf("\nnum:%d\nscore:%5.1f\n",pt->num,pt->socre);//输出每个结点的成员值

pt = pt->next;

}

}

int main(int argc, const char * argv[])

{

Student *pt;

pt = createlist();//函数返回链表的第一个结点的地址

printlink(pt);

return 0;

}