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