链表复习0

                写这个的目的，主要是以后嵌入式开发的时候遇到链表可以通过这个来复习

      1  链表可以理解为一辆火车，一般情况下知道了火车头就知道了整辆火车的地址，所以说，创建头节点是最为重要的。

     通常链表都是配合malloc来动态开辟内存搭配结构体使用，很少使用静态链表，所以，如何通过malloc和结构体开辟头节点，自然而然的成为了头等大事。

struct node
{
	int value;
	struct node* next;
};

//创建头链表,只是储存链表的头地址

struct node* creatlist()
{
	struct node* headnode = (struct node*)malloc(sizeof(struct node));
	headnode->next = NULL;
	return headnode;
}

        这里的思想是利用malloc和sizeof开辟一个struct node大小的动态内存，并且将内存付给headnode作为头节点，初始化之后，然后返回头节点，以后通过这个头节点来操作此链表。这里注意headnode指向的是这个链表的首地址。

        2  随着头地址的创建好，我们还需要创建一个“创建新节点的函数”，这样在以后的创建链表时，可以通过这个函数来创建节点，只需要修改查找不同的头节点就可以操作不同的链表。

/*
* 此函数的意义在于：创建一个新的节点
* 形参是新节点的数据域
*/
struct node* creadnode(int data)
{
	//在堆区中开辟一块struct node大小的动态内存
	struct node* newnode = (struct node*)malloc(sizeof(struct node));
	//将data的数据赋予新的节点
	newnode->value = data;
	//初始化新节点的地址域
	newnode->next = NULL;
	return newnode;//将开辟好的空间返回
}

这里的思想是先开辟一块新的动态内存，我认为这里就是区别链表和数组的最大特征，数组是连续的存储，而链表在堆区中是随机开辟的，但是可以通过地址域链接起来。

   随后 将形参data的值赋给新节点的值域，然后初始化新的地址域，随后将这个新节点的地址返回，方便以后使用。

    3  插入节点，我才用是从头插入节点，将新的节点插入到头节点和其余节点之间。

//从头部插入新节点
void insertnewnodebyhead(struct node* headnode, int data)
{//如要插入需要知道从哪插入和插入什么
	struct node* newnode = creadnode(data);//创建一个新节点,插入此节点
	newnode->next = headnode->next;
	headnode->next = newnode;

   这里的思想是将头节点的next和新节点的地址链接，然后将新节点的next链接到下一个节点的首地址。注意  newnode->next = headnode->next;  headnode->next = newnode;这两个的位置不能互换，不然数据会出错。