[已解决]头插法创建链表实现插入操作结果不对，尾插法确是对的

ZXPoo

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef int status;

typedef struct DouLnode
{
        ElemType data;
        struct DouLnode* next;
        struct DouLnode* prior;
}DouLnode,*DouLinklist;

void InitDL(DouLinklist* L);                        //初始化双向链表
void hCreateDL(DouLinklist L, int length);                //头插法创建
void tCreateDL(DouLinklist L, int length);                //尾插发创建
status insertDL(DouLinklist L, int position, ElemType e);                        //插入       
status deleteDL(DouLinklist L, int position, ElemType* e);                //删除

void InitDL(DouLinklist* L)
{
        *L = (DouLinklist)malloc(sizeof(DouLnode));
        (*L)->next = NULL;
        (*L)->prior = NULL;
}

void hCreateDL(DouLinklist L, int length)
{
        printf("请输入%d个数据： \n", length);
        for (int i = 0; i < length; i++)
        {
                DouLinklist p = (DouLinklist)malloc(sizeof(DouLnode));
                ElemType data;
                scanf("%d", &data);
                p->data = data;
                p->next = L->next;
                p->prior = L;
                L->next = p;
        }
}

void tCreateDL(DouLinklist L, int length)
{
        DouLinklist ptail = L;
        printf("请输入%d个数据： \n", length);
        for (int i = 0; i < length; i++)
        {
                DouLinklist p = (DouLinklist)malloc(sizeof(DouLnode));
                ElemType data;
                scanf("%d", &data);
                p->data = data;
                p->next = NULL;
                p->prior = ptail;
                ptail->next = p;
                ptail = p;
        }
}

status insertDL(DouLinklist L, int position, ElemType e)
{
        DouLinklist s = (DouLinklist)malloc(sizeof(DouLnode));
        s->data = e;
        DouLinklist p = L;
        int i = 0;
        while (p && i < position)
        {
                p = p->next;
                i++;
        }
        s->prior = p->prior;
        p->prior->next = s;
        s->next = p;
        p->prior = s;
}

status deleteDL(DouLinklist L, int position, ElemType* e)
{
        DouLinklist p = L;
        int i = 0;
        while (p && i < position)
        {
                p = p->next;
                i++;
        }
        *e = p->data;
        p->prior->next = p->next;
        p->next->prior = p->prior;
        free(p);
}

void traverseDL(DouLinklist L)
{
        DouLinklist p = L->next;
        while (p)
        {
                printf("%4d", p->data);
                p = p->next;
        }
        printf("\n");
}

int main()
{
        DouLinklist L;
        InitDL(&L);
        //tCreateDL(L, 5);
        hCreateDL(L, 6);
        traverseDL(L);
        insertDL(L, 2, 9);
        traverseDL(L);
        ElemType a;
        deleteDL(L, 1, &a);
        traverseDL(L);

        return 0;
}

创建链表：1 2 3 4 5 6
遍历后打印出来是：6 5 4 3 2 1
插入后成了：9 5 4 3 2 1

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-14 02:46:59

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

typedef int ElemType           ;
typedef int status             ;

typedef struct DouLnode
{
        ElemType data          ;
        struct DouLnode* next  ;
        struct DouLnode* prior ;
}DouLnode , * DouLinklist      ;

void hCreateDL(DouLinklist * L , int length)
{
        DouLinklist p1 , p2                                      ;
        int i                                                    ;
        printf("请输入%d个数据： \n", length)                    ;
        for(i = 0 , p2 = NULL ; i < length ; i ++)
        {
                p1 = (DouLinklist) malloc(sizeof(DouLnode))      ;
                ElemType data                                    ;
                scanf("%d", & data)                              ;
                p1 -> data = data                                ;
                p1 -> prior = NULL                               ;
                if(! p2) {
                        p1 -> next = NULL                        ;
                } else {                              
                        p1 -> next = p2                          ;
                        p1 -> next -> prior = p1                 ;
                }
                p2 = p1                                          ;
                * L = p2                                         ;
        }
}

void tCreateDL(DouLinklist * L, int length)
{
        DouLinklist p1 , p2                                      ;
        int i                                                    ;
        printf("请输入%d个数据： \n", length)                    ;
        for (i = 0 , p2 = NULL ; i < length ; i ++)
        {
                p1 = (DouLinklist) malloc(sizeof(DouLnode))      ;
                ElemType data                                    ;
                scanf("%d", & data)                              ;
                p1 -> data = data                                ;
                p1 -> next = NULL                                ;
                if(! p2) {
                        p1 -> prior = NULL                       ;
                        * L = p1                                 ;
                } else {
                        p1 -> prior = p2                         ;
                        p1 -> prior -> next = p1                 ;
                }
                p2 = p1                                          ;
        }
}

status insertDL(DouLinklist * L , int position , ElemType e)
{
        int i                                                    ;
        DouLinklist s = (DouLinklist) malloc(sizeof(DouLnode))   ;
        s -> data = e                                            ;
        DouLinklist p                                            ;
        for(p = * L , i = 0 ; i < position ; i ++) p = p -> next ;
        s -> next = p                                            ;
        s -> prior = p -> prior                                  ;
        s -> prior -> next = s                                   ;
        if(p == * L) * L = s                                     ;
}

status deleteDL(DouLinklist * L, int position, ElemType * e)
{
        DouLinklist p                                            ;
        int i                                                    ;
        for(p = * L , i = 0 ; i < position ; i ++) p = p -> next ;
        p -> prior -> next = p -> next                           ;
        p -> next -> prior = p -> prior                          ;
        * e = p -> data                                          ;
        if(* L == p) * L = p -> next                             ;  
        free(p)                                                  ;
}

void traverseDL(DouLinklist L)
{
        DouLinklist p                                            ;
        for(p = L ; p ; p = p -> next) printf("%4d", p -> data)  ;
        printf("\n")                                             ;
}

int main()
{
        DouLinklist L = NULL    ;
        hCreateDL(& L , 6)      ;
        traverseDL(L)           ;
        insertDL(& L , 2 , 9)   ;
        traverseDL(L)           ;
        ElemType a              ;
        deleteDL(& L , 1 , & a) ;
        traverseDL(L)           ;
        return 0                ; 
}

        编译运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
请输入6个数据：
1 2 3 4 5 6
   6   5   4   3   2   1
   6   5   9   4   3   2   1
   6   9   4   3   2   1

D:\[00.Exerciese.2022]\C>

跳转到最佳答案楼层

jackz007

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

typedef int ElemType           ;
typedef int status             ;

typedef struct DouLnode
{
        ElemType data          ;
        struct DouLnode* next  ;
        struct DouLnode* prior ;
}DouLnode , * DouLinklist      ;

void hCreateDL(DouLinklist * L , int length)
{
        DouLinklist p1 , p2                                      ;
        int i                                                    ;
        printf("请输入%d个数据： \n", length)                    ;
        for(i = 0 , p2 = NULL ; i < length ; i ++)
        {
                p1 = (DouLinklist) malloc(sizeof(DouLnode))      ;
                ElemType data                                    ;
                scanf("%d", & data)                              ;
                p1 -> data = data                                ;
                p1 -> prior = NULL                               ;
                if(! p2) {
                        p1 -> next = NULL                        ;
                } else {                              
                        p1 -> next = p2                          ;
                        p1 -> next -> prior = p1                 ;
                }
                p2 = p1                                          ;
                * L = p2                                         ;
        }
}

void tCreateDL(DouLinklist * L, int length)
{
        DouLinklist p1 , p2                                      ;
        int i                                                    ;
        printf("请输入%d个数据： \n", length)                    ;
        for (i = 0 , p2 = NULL ; i < length ; i ++)
        {
                p1 = (DouLinklist) malloc(sizeof(DouLnode))      ;
                ElemType data                                    ;
                scanf("%d", & data)                              ;
                p1 -> data = data                                ;
                p1 -> next = NULL                                ;
                if(! p2) {
                        p1 -> prior = NULL                       ;
                        * L = p1                                 ;
                } else {
                        p1 -> prior = p2                         ;
                        p1 -> prior -> next = p1                 ;
                }
                p2 = p1                                          ;
        }
}

status insertDL(DouLinklist * L , int position , ElemType e)
{
        int i                                                    ;
        DouLinklist s = (DouLinklist) malloc(sizeof(DouLnode))   ;
        s -> data = e                                            ;
        DouLinklist p                                            ;
        for(p = * L , i = 0 ; i < position ; i ++) p = p -> next ;
        s -> next = p                                            ;
        s -> prior = p -> prior                                  ;
        s -> prior -> next = s                                   ;
        if(p == * L) * L = s                                     ;
}

status deleteDL(DouLinklist * L, int position, ElemType * e)
{
        DouLinklist p                                            ;
        int i                                                    ;
        for(p = * L , i = 0 ; i < position ; i ++) p = p -> next ;
        p -> prior -> next = p -> next                           ;
        p -> next -> prior = p -> prior                          ;
        * e = p -> data                                          ;
        if(* L == p) * L = p -> next                             ;  
        free(p)                                                  ;
}

void traverseDL(DouLinklist L)
{
        DouLinklist p                                            ;
        for(p = L ; p ; p = p -> next) printf("%4d", p -> data)  ;
        printf("\n")                                             ;
}

int main()
{
        DouLinklist L = NULL    ;
        hCreateDL(& L , 6)      ;
        traverseDL(L)           ;
        insertDL(& L , 2 , 9)   ;
        traverseDL(L)           ;
        ElemType a              ;
        deleteDL(& L , 1 , & a) ;
        traverseDL(L)           ;
        return 0                ; 
}

        编译运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
请输入6个数据：
1 2 3 4 5 6
   6   5   4   3   2   1
   6   5   9   4   3   2   1
   6   9   4   3   2   1

D:\[00.Exerciese.2022]\C>