【数据结构】单链表学习笔记

开发环境：

操作系统：Ubuntu

编辑器：vim

编译器：gcc

调试器：gdb

代码如下：

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

typedef struct studentT
{
int num;
float score;
struct studentT *next;
}student;

/*函数名：create*/
/*功能：返回指向链表头节点的指针*/
/*输入：无*/
/*输出：无*/
student *create()
{
student *head;
student *p,*tail;
/* float temp;*/
head=NULL;
do
{
p=(student *)malloc(sizeof(student));
scanf("%d %f",&p->num,&p->score);
if(p->num==0)
{
free(p);
break;
}/*非法数据删除地址空间*/
/*  p->score=temp;*/
p->next=NULL;
if(head==NULL)
{head=p;tail=p;}/*第一个数据插入表头*/
else
{tail->next=p;tail=p;}/*新结点插入表尾*/
}while(p->num!=0);
return head;
}

/*函数名：display*/
/*功能：打印链表中所有的元素*/
/*输入：无*/
/*输出：链表中所有的数据*/
void display(student *head)
{
student *p;
p=head;
while(p!=NULL)
{
printf("%4d %5.1f",p->num,p->score);
p=p->next;
}/*数据链表实现遍历*/
printf("\n");
}

/*函数名：insert*/
/*功能：按学号顺序插入数据*/
/*输入：无*/
/*输出：无*/
student *insert(student *head,student *new)
{
student *p,*q;
if(head==NULL)
head=new;
else
{
if(head->num>=new->num)
{
new->next=head;
head=new;
}/*学号小的放在链首*/
else
{
p=head;
while(p->num<new->num&&p->next!=NULL)
{
q=p;
p=p->next;
}/*循环直到待插入结点的学号小于前一结点的学号*/
if(p->num>new->num)
{
q->next=new;
new->next=p;
}
else
{
p->next=new;
new->next=NULL;
}/*该结点插入到链表的尾部*/
}
}
return head;
}

/*函数名：delete*/
/*功能：删除指定学号的数据*/
/*输入：无*/
/*输出：无*/
student *delete(student *head,int num)
{
student *p1,*p2;
if(head==NULL)
printf("ERROR\n");
else
{
p1=head;
while(num!=p1->num&&p1->next!=NULL)
{
p2=p1;
p1=p1->next;
}/*查找学号为num的结点*/
if(num==p1->num)
{
if(p1==head)
head=p1->next;/*删除头结点*/
else
p2->next=p1->next;/*下一结点的地址赋值给前一结点的指针域*/
free(p1);/*释放内存空间*/
}
else
printf("ERROR\n");
}
return head;
}

/*函数名：main*/
/*功能：建立学生成绩单链表，实现对记录的遍历、插入、插入*/
/*输入：无*/
/*输出：打印成绩单链表*/
int main()
{
student *l,*temp;
int temp1=0;
l=create();/*建立成绩单链表*/
display(l);/*遍历单链表*/
temp=(student *)malloc(sizeof(student));
scanf("%d %f",&temp->num,&temp->score);
temp->next=NULL;
l=insert(l,temp);/*插入一个结点*/
display(l);/*打印单链表*/
scanf("%d",&temp1);/*读入要删除的学号*/
delete(l,temp1);
display(l);/*打印删除结点后的单链表*/
return 1;

}

测试：

1、建立成绩单链表（0 0结束输入），并打印：



2、插入学号4的数据，并打印:



3、删除学号4的数据，并打印：



程序基本实现功能。