链表：单链表的创建和读取

#include <stdio.h>
#include <malloc.h>

// 单链表的类型定义
typedef struct Grade_Info *pointer;
struct Grade_Info
{
	int score;
	pointer next;
};
typedef struct Grade_Info NODE;


int main()
{
	NODE *head, *tail, *pnew;
	int score;

	/*
	 * 创建空链表
	 */
	// malloc前必须加指针类型转换符
	// 因为返回值是空类型的指针，一般和左边的指针变量类型相同
	head = (NODE *)malloc(sizeof(NODE));
	head->next = NULL;			// 头节点的指针域置NULL
	tail = head;				// 开始时尾指针指向头指针

	/*
	 * 链表赋值
	 */
	printf("input the score of students:\n");
	while ( 1 )
	{
		scanf("%d", &score );
		if ( score < 0 )	
			break;								// 输入负数则赋值结束，跳出循环

		pnew = (NODE *)malloc(sizeof(NODE));	// 创建新节点
		pnew->score = score;					// 新节点数据域放输入的成绩
		pnew->next = NULL;						// 新节点指针域置NULL

		tail->next = pnew;						// 新节点插入到链表尾
		tail = pnew;							// 尾指针指向当前的尾节点
	}


	/*
	 * 链表读取并记录表长
	 */
	NODE *p;
	p = head->next;

	int length = 0;
	while ( p != NULL )
	{
		printf("%d\n", p->score);
		p = p->next; 
		length ++;
	}
	printf("length is %d\n", length);

	return 0;
}