C/C++用动态链表实现对学生信息的存储

/************************************************************************/
/* 此程序是运用动态内存分配的手段来实现用链表的方式存储学生相关信息的。
链表，是一种自定义数据类型。在使用结构体数组或结构体指针存储复杂数据类型
时需要较大的连续的内存空间，若无需要长度的连续空间会致使操作失败，
并且使用结构体数组或结构体指针时在删除或是插入元素时，资源耗用较大。 
链表很好地解决了上述这两个问题。但其缺点是在查询时速度不及前者。     */
/************************************************************************/
#include 
#include 
#include 

#define LEN sizeof(struct Student)
int CreateList(int, struct Student **);
int PrintList(struct Student **);

//定义单向链表结点的数据类型
struct Student 
{
	char name[20];
	int age;
	int sex;
	struct Student * Next;
};

//主函数中只需定义一个头结点指针即可
int main(void)
{
	int n;
	puts("请输入学生的个数N:");
	scanf("%d", &n);
	struct Student * head;
	head = NULL;
	CreateList(n, &head);//地址传递,head是一个地址变量，要对head本身的值进行修改必须将head的地址进行传递；若传递的是head变量内存储的值，不能达到修改head本身值的目的.
	PrintList(&head);//指针地址值传递只是对其存储空间的值进行了一份拷贝，无法改变其本身的值。
	
	free(head);

	return 0;
	
}

//创建链表并实现数据输入
int CreateList(int n, struct Student **head)
{
	int i = 1;
	struct Student * p3;
	struct Student * p2;
	*head = NULL;
	p2 = (struct Student *)calloc(1, LEN);
	p3 = p2;
	while (i<=n)
	{
		printf("请输入第%d个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):\n", i);
		//gets(p2->name);//此处用gets()不妥，因为gets()的输入结束标志是回车，空格不行
		scanf("%s %d %d", &p2->name, &p2->age, &p2->sex);
		if(i==1)
			*head = p2;
		else
		{
			p3->Next = p2;
			p3 = p2;
		}
		p2 = (struct Student *)calloc(1, LEN);
		++i;
	}
	p3->Next = NULL;
	return 0;
}

//输出链表内容
int PrintList(struct Student **head)
{
	struct Student * p1;
	struct Student * p2;
	char * sex;
	p1 = *head;
	p2 = p1;
	
	printf("\n");
	printf("您输入的学生信息如下:\n");
	
	while (p2 != NULL)
	{		
		if(p2->sex == 0)
			sex = "女";
		else
			sex = "男";
		printf("%s  %d  %s\n", p2->name, p2->age, sex);
		p1 = p2;
		p2 = p1->Next;
		
	}
	puts("");//puts()输出字符串时会将字符串的结束符以回车输出，所以 puts(""); 起到了输出换行符的目的
	return 0;	
}

/************************************************************************/
/* 在VC++6.0中...运行结果是：
请输入学生的个数N:
4
请输入第1个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):
陈奕寻 23 1
请输入第2个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):
刘珊珊 22 0
请输入第3个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):
爱德华尔 20 1
请输入第4个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):
蒙娜丽 19 0

您输入的学生信息如下:
陈奕寻  23  男
刘珊珊  22  女
爱德华尔  20  男
蒙娜丽  19  女

Press any key to continue                                             */
/************************************************************************/


/*
//·····································
//不想使用地址传递，或是怕被地址传递与值传递弄混淆，可以让返回值为链表头指针，如此也可实现同样的目的，只不过一个是直接修改了main()中的head的值为链表的头指针，而一个是将main()中的head的值赋成了链表的头指针。
//·····································

/************************************************************************/
/* 此程序是运用动态内存分配的手段来实现用链表的方式存储学生相关信息的。
链表，是一种自定义数据类型。在使用结构体数组或结构体指针存储复杂数据类型
时需要较大的连续的内存空间，若无需要长度的连续空间会致使操作失败，
并且使用结构体数组或结构体指针时在删除或是插入元素时，资源耗用较大。 
链表很好地解决了上述这两个问题。但其缺点是在查询时速度不及前者。     */
/************************************************************************/
#include 
#include 
#include 

#define LEN sizeof(struct Student)
struct Student * CreateList(int, struct Student *);
int PrintList(struct Student *);

//定义单向链表结点的数据类型
struct Student 
{
	char name[20];
	int age;
	int sex;
	struct Student * Next;
};

//主函数中只需定义一个头结点指针即可
int main(void)
{
	int n;
	puts("请输入学生的个数N:");
	scanf("%d", &n);
	struct Student * head;
	head = NULL;
	head = CreateList(n, head);//地址传递,head是一个地址变量，要对head本身的值进行修改必须将head的地址进行传递；若传递的是head变量内存储的值，不能达到修改head本身值的目的.
	PrintList(head);//指针地址值传递只是对其存储空间的值进行了一份拷贝，无法改变其本身的值。
	
	free(head);

	return 0;
	
}

//创建链表并实现数据输入
struct Student * CreateList(int n, struct Student *head)
{
	int i = 1;
	struct Student * p3;
	struct Student * p2;
	head = NULL;
	p2 = (struct Student *)calloc(1, LEN);
	p3 = p2;
	while (i<=n)
	{
		printf("请输入第%d个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):\n", i);
		//gets(p2->name);//此处用gets()不妥，因为gets()的输入结束标志是回车，空格不行
		scanf("%s %d %d", &p2->name, &p2->age, &p2->sex);
		if(i==1)
			head = p2;
		else
		{
			p3->Next = p2;
			p3 = p2;
		}
		p2 = (struct Student *)calloc(1, LEN);
		++i;
	}
	p3->Next = NULL;
	return head;
}

//输出链表内容
int PrintList(struct Student *head)
{
	struct Student * p1;
	struct Student * p2;
	char * sex;
	p1 = head;
	p2 = p1;
	
	printf("\n");
	printf("您输入的学生信息如下:\n");
	
	while (p2 != NULL)
	{		
		if(p2->sex == 0)
			sex = "女";
		else
			sex = "男";
		printf("%s  %d  %s\n", p2->name, p2->age, sex);
		p1 = p2;
		p2 = p1->Next;
		
	}
	puts("");//puts()输出字符串时会将字符串的结束符以回车输出，所以 puts(""); 起到了输出换行符的目的
	return 0;	
}

/************************************************************************/
/* 在VC++6.0中...运行结果是：
请输入学生的个数N:
4
请输入第1个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):
陈奕寻 23 1
请输入第2个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):
刘珊珊 22 0
请输入第3个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):
爱德华尔 20 1
请输入第4个学生的信息，以次是姓名、年龄和性别(性别男用1,女用0表示):
蒙娜丽 19 0

您输入的学生信息如下:
陈奕寻  23  男
刘珊珊  22  女
爱德华尔  20  男
蒙娜丽  19  女

Press any key to continue                                             */
/************************************************************************/
*/