c语言实现双链表

[cpp]
#include <assert.h>    
#include <stdlib.h>    
#include <stdio.h>    
   
   
typedef struct myList  DNode;   
struct myList   
{   
    DNode *next;   
    DNode *prev;   
    int data;   
};   
DNode* init(int data);   
void insertLastNode(DNode* L,int data);   
void insertNode(DNode* L,int data);   
DNode* findPrev(DNode* L,int data);   
void deleNode(DNode* L,int data);   
DNode* findCur(DNode* L,int data);   
   
/************************************************************************/   
/* 初始化第一个节点                                                     */   
/************************************************************************/   
DNode* init(int data)   
{   
    DNode* headNode=(DNode*)malloc(sizeof(DNode));   
    assert(headNode);   
    headNode->next = NULL;   
    headNode->prev = NULL;   
    headNode->data = data;   
    return headNode;   
}   
   
int isEmpty(DNode* L)   
{   
    return L->next ==NULL;   
}   
   
int isLast(DNode* L,DNode* p)   
{   
    return p->next==NULL;   
}   
   
DNode* findCur(DNode* L,int data)   
{   
    DNode* curNode;   
   
    curNode = L->next;   
   
    while(curNode !=NULL&& curNode->data!=data)   
        curNode = curNode->next;   
   
    return curNode;   
}   
/************************************************************************/   
/* 将节点插入到队列后端                                                 */   
/************************************************************************/   
void insertLastNode(DNode* L,int data)   
{   
    assert(L);   
    DNode* oNode=(DNode*)malloc(sizeof(DNode));   
    oNode->data = data;   
    L->next = oNode;   
    oNode->prev = L;   
}   
/** 
    插入到链表指定位置 
**/   
void insertNode(DNode* L,int data)   
{   
    assert(L);   
    DNode* qNode=(DNode*)malloc(sizeof(DNode));   
    DNode* prevNode= findPrev(L,data);   
   
   
       
    qNode->next = prevNode->next;   
    prevNode->next->prev = qNode;   
       
    prevNode->next = qNode;   
    qNode->prev = prevNode;   
    return;   
}   
   
DNode* findPrev(DNode* L,int data)   
{   
    assert(L);   
    DNode* tmpNode;    
    tmpNode = L;   
   
    while (tmpNode->next!=NULL&&tmpNode->next->data!=data)   
    {   
        tmpNode = tmpNode->next;   
    }   
    return tmpNode;   
}   
   
void deleNode(DNode* L,int data)   
{   
   DNode* tmpNode = findCur(L,data);   
   if (tmpNode==NULL)   
   {   
       return ;   
   }   
   if (isLast(L,tmpNode))   
   {   
       tmpNode->prev =NULL;   
        tmpNode->prev->next =NULL;   
        free(tmpNode);   
   }   
   
    tmpNode ->prev->next = tmpNode->next;   
    tmpNode->next->prev = tmpNode->prev;   
    free(tmpNode);   
   return ;   
}   
int _tmain(int argc, _TCHAR* argv[])   
{   
    DNode* myDNode;   
    myDNode = init(1);   
    return 0;   
}   

#include <assert.h> 
#include <stdlib.h> 
#include <stdio.h> 
 
 
typedef struct myList  DNode; 
struct myList 
{ 
    DNode *next; 
    DNode *prev; 
    int data; 
}; 
DNode* init(int data); 
void insertLastNode(DNode* L,int data); 
void insertNode(DNode* L,int data); 
DNode* findPrev(DNode* L,int data); 
void deleNode(DNode* L,int data); 
DNode* findCur(DNode* L,int data); 
 
/************************************************************************/ 
/* 初始化第一个节点                                          

补充：软件开发 , C语言 ,

上一个：C语言指针声明探秘
下一个：C语言中字符串常量到底存在哪了？