C语言程序设计教程-链表

}
5、输出链表
void print(struct student *head) {struct student *p; p=head; if(head!=null) do {printf(“%ld%f\n”,p->num,p->score); p=p->next; }while(p!=null); }
7、对链表的插入操作 struct dtudent *insert(struct student *head,struct student *stud) {struct student *p0,*p1,*p2; p1=head; //使p1指向第一个结点 p0=stud; //p0指向要插入的结点 if(head==null)
struct student c.num=99107;c.score=85;
{long num; head=&a;
float score; a.next=&b;
struct student *next;}; b.next=&c;
void main( ) c.next=null;
{struct student a,b,c,*head,*p; p=head;
{if(p1==hea的是首结点，把第二个结点地址赋予head
else p2->next=p1->next; //否则将下一个结点地址赋给前一结点地址 printf(“ld”,num); n=n-1;} else cout<<“not been foubd!”<<num<<endl; return(head); }
n=n+1; //给结点数加1 return(head); }
8、对链表的综合操作
void main( ) {struct student *head,stu; long del_num; cout<<“input records:<<endl; head=creat( ); //返回头指针 print(head); //输出全部结点 cout<<“input the delete number:”<<endl; cin>>del_num; //输入要删除的学号 While(del_num!=0) head=del(head,del_num); //删除后链表的头地址 print(head); //输出全部结点
struct student *creat(void) {struct student *head; struct student *p1,*p2; n=0; p1=p2=(struct student *)malloc(len);//开辟一个新单元
scanf(“%ld,%f”,&p1->num,&p1->score);
6、对链表的删除操作
struct student *del(student *head,long num) {struct student *p1,*p2; if(head==null) cout<<“nlist null!”<<endl; p1=hend; while(num!=p1->num&&p1->next!=null) //p1指向的不是所要找的结点，并且后面还有结点 {p2=p1;p1=p1->next;}//p1后移一个结点 if(num==p1->num)//找到了
链表
1、链表概述 可以设计这样一个结构体类型 struct student {int num; float score; struct student *next; };
2、简单链表
例如：建立一个如图所示的简单链表，它由3个学生 数据的结点组成。输出各结点中的数据。
#define null 0 b.num=99103;b.score=90;
head=null;
while(p1->num!=0) p1=(struct student *)malloc(len);
{n=n+1; if(n==1) head=p1; else p2->next=p1; p2=p1;
scanf(“%ld,%f”,&p1->num,&p1>score); } p2->next=null; return(head);
{head=p0;p0->next=null;} //使p0指向的结点作为头结点 else
{while((p0->num>p1->num)&&(p1->next!=null)) {p2=p1; //使p2指向刚才p1指向的结点 p1=p1->next;} //p1后移一个结点
if (p0->num<=p1->num) {if(head==p1) head=p0;//插入到原来第一个结点之前 else p2->next=p0; //插入到p2指向的结点之后 p0->next=p1;} else {p1->next=p0; p0->next=null;}} //插入到最后的结点之后
a.num=99101;a.score=89.5;
do {cout<<p->num<<p-score; p=p->next; } while(p!=null); }
3、处理动态链表所需的函数
（1）malloc函数
其原型为：void *malloc(unsigned int size);
作用：在内存的动态存储区中分配一个长度 为size 的连续空间。此函数的值（即“返回 值”）是一个指向分配域起始地址的指针 （类型为void）如果此函数未能成功地执行 （如内存空间不足），则返回空指针null.
作用：释放由p指向的内存区，使这部分内存区能 被其他变量使用。p是最近一次调用calloc或malloc 函数时返回的值。free函数无返回值。
4、建立动态链表
：指在执行过程中从无到有的建立起一个链表， 即一个一个的开辟结点和输入各结点数据，并 建立起前后相链的关系。
例：写一个函数建立一个有3名学生数据 的单向动态链表。 #include <malloc.h> #define null 0 #define len sizeof(struct student) struct student {long num; float score; struct student *next; }; int n;
2、calloc函数
其原型为：void *calloc(unsigned n,unsigned size);
作用：在内存的动态区存储中分配n个长度为size 的连续空间。函数返回一个指向分配域起始地址的 指针；如果分配不成功，返回null.
3、free函数
其函数原型为：void free(void *p);