c语言描述：数据结构【三.线性表】（双链表的使用）

结构体使用

#include<stdio.h>
#include<malloc.h>
# include <stdlib.h>
typedef struct doublenode
{  
   int data;
   struct doublenode*prior;
   struct doublenode*next;
}Doublenode,*pDoublenode;//相当于struct doublenode,struct*doublenode

创建双链表

pDoublenode initdoublenode()
{  
   int len,i,val;
   pDoublenode phead =(pDoublenode)malloc(sizeof(Doublenode));
   phead ->prior=NULL;phead->next=NULL;phead->data=0;//进行初始化
   pDoublenode temp=phead;//（利用tmp暂时指向头结点，方便之后的操作
   if (NULL == phead)
   {
      printf("分配失败, 程序终止!\n");
      exit(-1);
   }
   printf("请输入您需要生成的链表节点的个数: len = ");
	scanf("%d", &len);
   for(i=0;i<len;i++)
   {
      printf("请输入第%d个节点的值：",i+1);//从一开始数
      scanf("%d",&val);
      pDoublenode pNew =(pDoublenode)malloc(sizeof(Doublenode));
      pNew->prior=NULL;pNew->next=NULL;//初始化
      if (NULL == pNew)
		{
			printf("分配失败, 程序终止!\n");
			exit(-1);
		}
    pNew->data=val;
    temp->next=pNew;//头结点的尾指下一个节点
    pNew->prior=phead;//新节点的头指向头结点
    temp=pNew;//永远指向最后一个节点，则方便循环创建链表
    pNew->next=NULL;//方便遍历等函数判断是否结束
   }
   return phead;
}

遍历双链表

void traverse(pDoublenode phead)
{
   pDoublenode temp=phead->next;//用一个新的指针指向头节点的下一个链表，头节点并不存储数据
   while (temp)
   {
      if (temp->next == NULL)
      {
         printf("%d\n", temp->data);
      }
      else 
      {
        printf("%d <-> ", temp->data);
      }
        temp = temp->next;//指向下一个
   }
}

删除某个元素

pDoublenode delete(pDoublenode head, int data) 
{
    pDoublenode temp = head;
    //遍历链表
    while (temp) 
    {
        //判断当前结点中数据域和data是否相等，若相等，摘除该结点
        if (temp->data == data) 
        {
            temp->prior->next = temp->next;
            temp->next->prior = temp->prior;
            free(temp);
            return head;
        }
        temp = temp->next;
    }
    printf("链表中无该数据元素\n");
    return head;