链表的基本操作(单链表、双向链表、循环链表)

本周第一次讲座，学长给我们简单的概述了数据结构和算法，然后对链表的一些操作进行了讲解，下来之后，我把原来书上的一些

链表的基本操作与链表的逆置，排序等操作结合起来，整理出来

1. 链表是由结点构成的，关键是定义结点
2. C语言程序设计上两大特例：①链表节点的定义②递归函数的定义。这两个违反了先定义再使用。

一、链表的分类     

        3.静态链表：各结点在程序中定义，不是临时开辟的（不是用malloc函数或者calloc函数动态开辟的空间），始终占着内存不放。

struct student
{
	int number;                     //数据区域 
	struct student *next;          // 指针区域 
};                                //定义结构体类型 
int main()
{
	struct student a,b,c,*head,*p;             //定义结点、头指针、和进行遍历的指针 
	a.number=1;
	b.number=2;
	c.number=3;
	head=&a;
	a.next=&b;b.next=&c;c.next=NULL;
	p=head;
	do
	{
		printf("d",p->number);             //进行遍历 
		p=p->next;
	}
	while(p!NULL);
 } 

  二、链表的基本操作

  4.动态链表的创建

（1）创建链表：从无到有建立起一个链表，即往空链表中一次插入若干结点，并保持结点之间的前驱和后继关系。顾名思义，链表就像一条铁环串成的链子，每个铁环是结点，连接下一个铁环，也可以理解为老师带领手拉手小朋友排队，头指针是老师，小朋友与小朋友之间拉着手。

第一次看的时候没有看懂，应该在纸上把链表的图画一画就可以明白。