初始化单链表

#include <stdio.h>

typedef struct Node
{
	char name[20];
	struct Node *next;
}stud;

/*
 * 初始化一个拥有n个结点的链表
 */
stud *InitList(int n)
{
	//第一个结点（头结点）--->......--->第n个结点--->......--->最后一个结点
	stud *head,*pf,*pb;	//head为头指针, pf为指向两相邻节点的前一节点的指针变量（借助于此指针完成操作）, pb为当前节点的指针

	int i;
	for(i=0;i<n;i++)
	{
		pb = (stud *)malloc(sizeof(stud));	//分配新结点
		if(pb == NULL)
		{
			printf("Can't allocate new space!");
			exit(0);
		}

		printf("Please input the name of the %d person:",i+1);
		scanf("%s",pb->name);	//在当前新结点pb的数据域中存储姓名
		pb->next = NULL;	//把当前新结点的链域置为空
		
		if(i == 0)
		{
			head=pf=pb;
		}
		else
		{
			pf->next = pb;	//把新分配的结点地址赋给pf所指向的结点的链域，这样就把上一个节点和当前分配的新结点连在一起了
			pf = pb;	//pf指针向后移动一个结点，和pb指向同一个结点（当前的最后节点），为下一次循环做准备
		}
	}

	return head;	//返回链表头结点的地址
}

int main(int argc, char *argv[])
{
	stud *head;	//保存单链表的表头结点地址的指针
	head = InitList(3);
	printf("%s\n",head->name);
	
	return 0;
}