数据结构 c代码3：双向单链表

下面是用c语言实现的一些双向单链表的基本操作：

#include<iostream>
using namespace std;
typedef int Status;
typedef int ElemType;
#define OVERFLOW -1
#define ERROR 0
#define OK 1

/*双向链表的存储结构*/
typedef struct DuLNode
{
    ElemType elem;
    struct DuLNode *prior, *next;
}DuLNode, *DuLinkList;



/*头插创建一个双向链表*/
void CreatList_Head_Dul(DuLinkList &L, int n)
{
    L = (DuLNode *) malloc(sizeof(DuLNode));
    L->next = NULL;
    L->prior = NULL;

    
    int elem;
    for(int i=1; i<=n; i++)
    {
        cin>>elem;
        DuLNode * temp = (DuLNode *)malloc(sizeof(DuLNode));
        temp->elem = elem;
        
        if(i==1)
        {
            temp->next = L->next;
            temp->prior = L;
            L->next = temp;
        }
        else
        {
            temp->next = L->next;
            L->next->prior = temp;
            temp->prior = L;
            L->next = temp;    
        }
        
    } 
}

/*尾插法建立一个双向链表*/
void CreatList_Tail_Dul(DuLinkList &L, int n)
{
    L = (DuLNode *)malloc(sizeof(DuLNode));
    L->next = NULL;
    L->prior = NULL;

    int elem;
    DuLinkList p = L;
    for(int i=1;i<=n;i++)
    {
        cin>>elem;
        DuLNode *temp = (DuLNode *)malloc(sizeof(DuLNode));
        temp->elem = elem;
        temp->next = p->next;
        temp->prior = p;
        p->next = temp; 
        p = temp;
    }
    
}

DuLNode *GetElem_Dul(DuLinkList L, int pos)
{
    DuLNode *p = L;
    p = p->next;
    int j = 1;
    while(p && (j < pos))
    {
        p = p->next;
        j++;
    }
    
    if(!p || (j>pos))
        return NULL;
    else
        return p;
}

/*在单链表的第i个节点前插入一个节点值为e的正整数*/
Status ListInsert_Dul(DuLinkList &L,int pos, ElemType e)
{
    DuLinkList p;
    if(!(p=GetElem_Dul(L,pos)))
        return ERROR;
    DuLinkList temp = (DuLNode *)malloc(sizeof(DuLNode));
    temp->elem = e;
    temp->prior = p->prior;
    p->prior->next = temp;
    temp->next = p;
    p->prior = temp;
    return OK;
} 

Status ListDelete_Dul(DuLinkList &L, int pos)
{
    DuLinkList p;
    if(!(p = GetElem_Dul(L,pos)))
        return ERROR;
    
    p->next->prior = p->prior;
    p->prior->next = p->next;
    free(p);
    return OK;
}

/*顺序输出双向链表的数据*/
void ShowList_Dul(DuLinkList L)
{
    DuLinkList temp;
    temp = L;
    while(temp->next!=NULL)
    {
        temp = temp->next;
        cout<<temp->elem<<"->";
    }
    cout<<"NULL"<<"\n";
}

int main()
{

        DuLinkList L;
        cout<<"------------------------双向链表菜单----------------------"<<'\n';
        cout<<"操作0：退出程序"<<'\n';
        cout<<"操作1：创建一个带头结点的双向链表，且遍历此链表"<<'\n';
        cout<<"操作2：在双向链表中的第i个结点前插入一个结点值为e的正整数"<<'\n';
        cout<<"操作3：删除双向链表链表中的第j个结点"<<'\n';
        int n, a, flag = 1;
        while(flag!=0)
        {
            cout<<"\n"<<"请选择要执行的操作：";
            while(cin>>a)
            {
                if(a<0||a>3)
                    cout<<"请选择正确的编号：";
                else
                    break;
            }
            
            switch (a) 
            {
                case 0:
                {
                    cout<<"感谢使用本系统！！"<<"\n";
                    flag = 0;
                    break;
                }
                case 1:
                {    
                    cout<<"----菜单-----"<<'\n';
                    cout<<"操作1：前插法"<<'\n';
                    cout<<"操作2：后插法"<<'\n';
                    cout<<"-------------"<<'\n';
                    cout<<"请选择单链表的创建方式：";
                    int b;
                    while(cin>>b)
                    {
                        if(b!=1&&b!=2)
                            cout<<"请输入正确操作编号：";
                        else
                            break;
                    }
                    cout<<"请输入要建立双向单链表的元素个数：";
                    cin>>n;
                    if(b == 1)
                    {
                        cout<<"请按照逆位序输入"<<n<<"个元素:";
                        CreatList_Head_Dul(L, n);         //头插建立双向单链表 
                    } 
                    else
                    {
                        cout<<"请按照正位序输入"<<n<<"个元素:";  //尾插法建立双向单链表 
                        CreatList_Tail_Dul(L,n);
                    } 
                    
                    cout<<"双向链表创建完毕！\n";
                    ShowList_Dul(L);    //输出双链表的数据 
                    break;
                }
                case 2:
                {
                    int i;
                    ElemType e;
                    cout<<"在单链表的第i个节点前插入一个节点值为e的正整数，请依次输入i和e的值：";
                    cin>>i>>e;
                    if(ListInsert_Dul(L, i, e))
                    {
                        cout<<"单链表插入完成！\n"; 
                        ShowList_Dul(L);
                    }
                    else
                    {
                        cout<<"i值的输入不合法！";
                    }
                    break;
                }
                    
                case 3:
                {
                    int j;
                    cout<<"删除单链表中的第j个节点，请输入j的值：";
                    cin>>j;
                    if(ListDelete_Dul(L,j))
                    {
                        cout<<"单链表删除完毕！"<<"\n";
                        ShowList_Dul(L);
                    }
                    else
                        cout<<"j值不合法！"<<"\n";
                    break;
                }
                
            }
        }
        
        system("pause");
        return 0;
}

有不懂的可以在下方留言，如果对您有所帮助，请帮忙点个赞！！！！