链表

看完c和指针

单链表：

结构就不说了，感觉书上对于插入一个值的考虑是挺周全的，自己复习复习

首先给的一个代码是

#include<stdio.h>

#include<stdlib.h>
typedef struct NODE
{
	struct NODE *link;
	int value;
}Node;

int insert(Node *current,new_value)
{
	Node *previous;
	Node *newone;
	while(current->value<new_value)//这一步是保存这个所谓的previous指针，起先的时候这个指针式不知道的。
	{
		previous=current;
		current=current->link;
	}
	newone=(Node*)malloc(sizeof(Node));
	if(newone==NULL)
		return false;
	newone->value=new_value;
	newone=previous->link;
	newone->link=current;

}//以上为插入节点的函数

//给出的调用函数 insert(root,12)这里只是一个例子而已，插入的值是12，指向链表首的那个指针叫root

但是之后作者又分析了两种情况：

1.第一个是当插入的值比第一个都小的时候，那样的话，就必须要修改这个root，但是修改的话，很不好做到，是局部调用的一个数，作者提出了两种方法，第一个就是吧那个root声明为一个全局变量，这样可以自行修改，第二种方法就是把这传递的实参作为是一个指向首指针的指针，就是Node**类型，这样的话就OK了

2.当那个插入的值比所有的都大的时候呢，就会越出这个所谓的链表了，那么current这个指针就会指向一个NULL。这也是在考虑之内的。

总上所述的一个结合体代码就可以修改为：

#include<stdio.h>
#include<stdlib.h>
typedef struct NODE
{
	struct NODE *link;
	int value;
}Node;

int insert(Node **rootp,new_value)
{
	Node *previous;
	Node *newone;
	current=*rootp;
	previous=NULL;
	while(current!=NULL&¤t->value<new_value)//这一步是保存这个所谓的previous指针，起先的时候这个指针式不知道的。
	{
		previous=current;
		current=current->link;
	}
	newone=(Node*)malloc(sizeof(Node));
	if(newone==NULL)
		return false;
	newone->value=new_value;
	newone->link=current;
	if(previous==NULL)
		*rootp=newone ;
	else
	previous->link=newone;


}

然后课本上又再次对这个进行了一系列的优化，那个是基于链表的具体的结构来进行的，没有截图说的不方便，就不说了。

这里顺便再说下国内和国外的写书的，真心的实力和水平真的不是在一个线上，这不是崇洋媚外，事实啊，同样是C的基础教材，谭浩强的书和《c和指针》还是有点点差距的。

双链表：

下面是代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct NODE
{
	struct NODE *fwd;
	struct NODE *bwd;
	int value;
}Node;
int insert(Node *rootp,int new_value)
{
	Node *this;
	Node *next;
	Node *newone;
	for(this=rootp;(next=this->fwd)!=NULL;this=next)
		if(next->value==value)
			return 1;
		if(next->value>value)
			break;
		newone=(Node*)malloc(sizeof(Node));
		if(newone=NULL)
			return -1;
		newone->value=value;
		if(next!=NULL)
		{
			if(this!=roopt)
			{
				newone->fwd=next;
				newone->bwd=this;
				this->fwd=newone;
				next->bwd=newone'
			}
			else
			{
				newone->fwd=next;
				next->bwd=newone;
				newone->bwd=NULL;
				rootp->fwd=newone;
			}
		}
		else
		{
			if(this!=rootp)
			{
				newone->fwd=NULL;
				newone->bwd=this;
				this->bwd=newone;
				rootp->bwd=newone;
			}
			else
			{
				newone->fwd=NULL;
				rootp->fwd=newone;
				newone->bwd=NULL;
				rootp->bwd=newone;
			}
		}
return 1;
}

还有的就是它的一些代码的优化，那就不说了。