动态数据结构——链表及其基本操作

1. 链表

（1）概念：链表是一种常见的采用动态分配方式的数据结构。在链表中的每个元素称为“结点”。
（2）特点：
（a）每个结点只有一个指针，所有结点都是单线联系。
（b）除了末尾结点指针为空外，每个结点的指针都指向下一个结点（环环相扣，形成一条线性表）。
（3）表尾结点： 最后一个结点。结点指针域为“NULL”空指针，表示链表结束。
（4）头指针： 是一个指针变量，用来存放第一个结点的地址。

2. 链表的创建

（1）建立链表就是根据需要一个一个地开辟新结点，在结点中存放数据并建立结点之间地关系。

#include<stdio.h>
#include<stdlib.h>
typedef struct stud
{
	char name[10];
	int num;
	float score;
	struct stud *next;//定义中采用递归 
}student;
student *creat(int n)
{
	student *head,*p,*q;
	int i;
	if(n>0)
	{
		head=(student *)malloc(sizeof(student));//创建首结点
		printf("请输入第一个名字，学号，分数");
		scanf("%s%d%f",head->name,&head->num,&head->score);
		p=head;
		for(i=2;i<=n;i++)
		{
			q=(student *)malloc(sizeof(student));
			printf("请输入第%d个名字，学号，分数",i);
			scanf("%s%d%f",head->name,&head->num,&head->score);
			p->next=q;
			p=q;
		 } 
		 q->next=NULL;
	}
	else
	head=NULL;
	return head;
}
void output(student *head)
{
	student *p;
	p=head;
	while(p!= NULL)
	{
		printf("%s,%d,%f\n",p->name,p->num,p->score);
		p=p->next;
	}
}
int main(void)
{
	student *head;
	int n;
	printf("请输入n：");
	scanf("%d",&n);
	head=creat(n);
	output(head);
	return 0;
}

3. 链表地查找

1.在链表中查找某成员值为给定结点。
2.方法：遍历+比较返回值为指针类型。

struct stud *find(struct stud *p)
{ long num;
printf(“请输入要查找的学号：”)；
scanf(“%ld”,&num); 
while(p!=NULL)
{ if(p->num==num) 
return p;
p=p->next;
}
return NULL