新手上路第一天————菜鸟的心得之单链表

（本篇文章，水平有限。谢谢观赏，谢绝模仿。初次博客，可能很乱。跪求建议，灰常感谢）

 单链表为每个结点相连，最后一个结点指向NULL。

 单链表的关键词：头指针（head），尾（NULL），结点，数据域，链域；

 结构体如下：

 typedef char ListData；

 typedef struct node{     //链表结点

    ListData data；        //结点数据域

    struct node *link  ；   //结点链域

}ListNode；

typedef ListNode *LinkList;

LinkList first;                   //链表头指针

学习链表，要知道链表和数组的区别，链表总是从头指针开始，通过它的链域找到下一个结点，一直到最后指向NULL。是一个索引的过程，通过链域把他们连起来。

注重理解结点和链域的区别。大家可以将单链表看成一个火车，有头，后面的链子找下一个车厢，最后一个车厢后面是NULL。结点是每个车厢，后面的链子是

属于车厢的。

编程时要注意，最后生成的链表，要确保头指针（head）是指向第一个数的。在插入结点时要用malloc分配空间。

一般链表，有初始化（例：creat_list（）），插入（例：in_node（）），逆序（例：re_node（））

struct node
{
	int num;
	struct node *next;
};
struct node *head;
void creat_list()
{
	head=(struct node *)malloc(sizeof(struct node ));
	head=NULL;
}

void in_node(int n,int m)
{
	struct node *ptr=(struct node *)malloc(sizeof(struct node));
	struct node *temp=head;
	while(temp)
	{
		if((temp->num)==n)
		{
			ptr->num=m;
			ptr->next=temp->next;
			temp->next=ptr;
			break;
		}
		else
		{
			temp=temp->next;
		}
	}
}
void re_node()
{
	struct node *p1,*p2;
	p1=NULL;
	p2=NULL;
	while(head)
	{
		p2=head->next;
		head->next=p1;
		p1=head;
		head=p2;
	
	}
	head=p1;
}

 

谢谢观赏，下次再见 。