链表初学篇

1.为什么要学习链表？

在各种信息管理系统的程序设计中，需要用到大量的数据记录表格，如果采用结构体数组存储这些数据，会出现一些问题：其一，数组必须定义固定的长度，程序运行时数组元素的数目是固定的，即使比定义识多一个数组，也会使程序无法正常运行，所以必须按可能遇到的最大数目来定义数组的长度，这样会浪费大量的内存；第二，在进行元素改变时或者移动数组中的元素时，会占用大量的时间，同时造成效率大大降低。故我们采用动态存储分配的数据结构（链表）来更好的处理这些问题。

2.链表

静态链表

#include<stdio.h>
typedef struct node{
	int num;//数据域
	struct node *next;//指针域
}stu;
int main(){
	stu a,b,c;
	stu *head;//定义头指针
	a.num =1;//赋初值
	b.num =2;
	c.num =3;
	head=&a;
	a.next=&b;
	b.next =&c;
	c.next =NULL;
	stu *p;
	p=head;
	while(p!=NULL){
		printf("%d\n",p->num );
		p=p->next ;
	}
}

在介绍动态链表时，我们需引入malloc函数进行动态申请内部空间

#include<stdlib.h>//malloc函数在stdlib的标准库函数所定义
typedef struct node{
	int n;
	struct node *next;
}stu;//定义一个结构体 
int main(){
	stu *p;
	p=(stu *)malloc(sizeof(stu));
	//malloc返回类型是一个指针，然后其参数是无符号整形数
	//所以我们需要强制类型转换 为stu形 
    free(p);//申请就得还回去，不然会造成内存空间冗余

为什么在动态链表中使用动态内存分配？

动态内存分配可以为链表中所创作的结点分配特点的内存空间，使指针可以指向这一特定区域，实现了对每一部分的连接；

动态链表

#include<stdio.h>
#include<stdlib.h>
typedef struct node{//定义结构体 
	int n;//数据域 
	struct node *next;//指针域 
}stu;
int main(){
	stu *p,*s;
	stu *v;
	p=(stu*)malloc(sizeof(stu));//定义头指针 
	//向内存申请一块区域，
	//p指向这个区域
	p->next =NULL; //头指针指向0； 
		v=p;//不能将赋值操作置于内存分配之前，
		//不然无法达到预期效果 
	int cnt=2;
	while(cnt){ 
		int n;
		scanf("%d",&n);
		s=(stu *)malloc(sizeof(stu));//分出s所指的空间 
		s->n =n;//将结构体指针s中的n进行赋值 
		s->next =NULL;//同时也需要将结构体指针指向空 
		p->next =s;//将p内的指针指向s 
		p=p->next;//进行位移操作，从前一个节点进入后个节点 
		cnt--; 
	}
	p->next =NULL;//最后一个指针元素指向空 
	stu *i;//进行单链表的遍历
	for(i=v->next ;i;i=i->next){
		printf("%d\n",i->n );
	}
}

至此，链表的初学已经完成！