嵌入式开发18日（双向链表）

============================双向循环链表==================

//双向链表 其实就是 比单向链表多了一个  （上一个的指针）

1、设计节点

typedef struct node
{
int data; //数据

struct node *prev; //指向头的指针

struct node *next; //指向尾的指针
}listnode,*double_list;   //listnode = struct node  ,double_list = struct node *


2、初始化空链表
double_list init_list(void)
{
double_list head = malloc(sizeof(listnode)); //开辟节点空间
if(head == NULL)
{
printf("malloc node failed!\n");
return NULL;

}

head->prev = head->next = head;     

   //初始化的时候 其实头尾的节点是可以为空的

   //但是做为头结点，还是先指向自己而不是空

   //应该做两个初始化 一个所为头结点的，一个是新节点的。

return head;
}


3、插入节点   //把两者间的先拆开 ，然后  再绑定新的进去
void insert_node(double_list new,double_list p)
{
if(new == NULL || p == NULL)
return;


new->prev = p;  //第一步              
new->next = p->next; //第二步


p->next = new; //第三步
new->next->prev = new;  //第四步


}


3、显示链表操作
void show(double_list head)
{
if(head == NULL)
return;


double_list p = head->next;


while(p!=head)
{
printf("p->data = %d\n",p->data);
p = p->next;
}


}


4、删除操作


void remove_node(double_list delete)
{
if(delete == NULL)
return;


delete->prev->next  = delete->next;//第一步
delete->next->prev  = delete->prev;//第二步

delete->next = NULL; //第三步
delete->prev = NULL; //第四步
}


5、移动节点


void move_node(double_list p,double_list pb)
{
remove_node(p);//要移动的节点
insert_node(p,pb);//把p移动到pb前面；
}


6、查找节点


//查找
double_list find_node(double_list head_list,int number)
{
if(head_list->next == NULL)
return;

double_list p;
p = head_list->next;  //指向第一个节点


while(p!=head_list)
{
if(p->number == number)  //判断是否为删除的数据
break;
p=p->next;
}

return p;
}




练习：采用双向循环链表方式插入数据45 12 45 132 45 21 


练习：用双向循环链表操作，在终端输入一个数据时，则进行插入操作，如果输入两个数据，则进行移动操作。




练习：输入8个学生信息，信息包括（学号，姓名，身高，性别），通过链表将学生信息连接一起，通过学号查找学生信息，找到学生学号之后，将学生的信息全部打印出来