关于链表

一、链表的创建
链表创建的逻辑应该是这样
1.定义一个结构体作为链表的结点

typedef struct node * link;
struct node
{
	int item;
	link next;
};

2.创建第一个节点

link head=(link)malloc(sizeof *head);

3.往第一个节点后面增加新的节点

        link p1=(link)malloc(sizeof *p1);
	{head->next=p1;p1->item=3;}

	link p2=(link)malloc(sizeof *p2);
	{p1->next=p2;p2->item=4;}

	link p3=(link)malloc(sizeof *p3);
	{p2->next=p3;p3->item=5;}

4.尝试使用for语句
先开辟节点内存，并且为节点的item项目赋值

for(int j=0;j<4;j++)
{		
   link p=(link)malloc(sizeof *p);
   p-item=j+3;
   }

这表示在for循坏语句里，开辟了四个内存存储节点，按理来说在该循环内部，不管p如何变化指向的内存地址，四个内存都存在 。为了把新开辟的内存结点链接到head上，创建一个新的节点t;

        link head=(link)malloc(sizeof *head),t=head; 
	for(int j=0;j<4;j++)
	{
		link p=(link)malloc(sizeof *p); 
		{t->next=p; p->item=j+3; t=p;}
	}

假设head的值是0x00761850，t=0x00761850，把第一个p的值赋t->next，此时head->next也变成了p。。。

5.为了遍历链表，还应该把链表最后一个节点设置为NULL。完整的程序如下：

#include<stdlib.h>
#include<stdio.h>

typedef struct node * link;

struct node{
	int item;
	link next;
};

int main(int argc,char *agrv[])
{
	link head=(link)malloc(sizeof *head),t=head;

	head->item=2;

	for(int j=0;j<4;j++)
	{
		link p=(link)malloc(sizeof *p);
		p->item=j+3; t->next=p ;t=p;
	}
	t->next=NULL; 
	/*
	t=head;

	for(int i=0;t!=NULL;i++)
	{
		printf("%3d ",t->item);
		t=t->next;
	}
	*/
	for(t=head;t!=NULL;t=t->next)
		printf("%3d ",t->item);

	return 0;
}

二、链表求逆
1.先尝试逆序输入结点。把原来的程序改成这样：

#include<stdlib.h>
#include<stdio.h>

typedef struct node * link;

struct node{
	int item;
	link next;
};

int main(int argc,char *agrv[])
{
	link head=(link)malloc(sizeof *head);

	head=NULL;

	link t=head;

	for(int j=0;j<4;j++)
	{
		link p=(link)malloc(sizeof *p);
		p->item=j+3;p->next=t ;t=p;
	}
	
	for(;t!=NULL;t=t->next)
	printf("%3d ",t->item);

	return 0;
}

相当于，第一次建立链表的最后一个节点，第二次建立倒数第二个节点。以此类推…
2.链表求逆，思路是建立一个新的节点r，从原来链表中从上往下取出节点，放在r的上面（从下往上摆放）

	link x=head,y,z=NULL;

	while(x!=NULL)
	{
		y=x->next; x->next=z; z=x;
		x=y;
	}

y变量用来保存每次从原链表取出节点的值。。