双链表源代码.docVIP

#include stdio.h #include malloc.h typedef struct dupnode /*定义双向链表结点类型*/ { int data; struct dupnode *prior,*next; /*定义双向链表结点的直接前驱和后继的指针*/ }DUPNODE; DUPNODE *create_dlist(int *array,int len) /*双向链表建立函数*/ { /*array[]为加入链表的数组,len数组长度*/ DUPNODE *head,*p,*q; int i; head=(DUPNODE*)malloc(sizeof(DUPNODE)); /*新结点申请内存单元*/ head-data=array[0]; /*将数组第一个元素赋给链表第一个元素*/ head-prior=NULL; head-next =NULL; p=head; for(i=1;ilen;i++) /*使用循环来建立链表其他结点*/ { /*采用后插入方式插入结点*/ q=( DUPNODE*)malloc(sizeof(DUPNODE)); q-data=array[i]; q-next=NULL; q-prior=p; p-next=q; p=q; } return(head); /*返回head*/ } DUPNODE *insert_node(DUPNODE *head,int l,int value,int *len) /*插入结点函数*/ { /*head链表头指针,l插入位置,value待插入值,*n链表长度*/ int i; DUPNODE *q,*p; q=( DUPNODE*)malloc(sizeof(DUPNODE)); /*申请新结点空间q*/ q-data=value; /*初始化新结点q*/ q-prior=NULL; q-next=NULL; if(l==0) /*情况1,插在第一个结点前面*/ { q-next=head; head-prior=q; head=q; } else /*插在第1或第2或..或第13个结点后面*/ { if(l==*len) { /*情况2,插在最后一个结点后面*/ p=head; for(i=1;il;i++) p=p-next; q-prior=p; p-next=q; } else { /*情况3,插在第1和第13个结点之间*/ p=head; for(i=1;il;i++) p=p-next; q-prior=p; q-next=p-next; (p-next)-prior=q; p-next=q; } } (*len)++; /*链表长度加1*/ return(head); /*返回双向链表头指针*/ } DUPNODE *delete_node(DUPNODE *head,int l,int *temp,int *len) /*删除双向链表结点函数*/ { /*head链表头指针,l删除位置,temp返回删除元素值,*n链表长度*/ int i; DUPNODE *q,*p; if(l==1) /*情况1,删除第一个结点*/ { p=head; head=head-next; head-prior=NULL; } else { if(l==*len) { /*情况