标题:考考你双向链表熟悉程度,help me ,please
取消只看楼主
lmx07
Rank: 1
等 级:新手上路
帖 子:20
专家分:1
注 册:2009-6-3
结帖率:66.67%
 问题点数:0 回复次数:0 
考考你双向链表熟悉程度,help me ,please
DuLnode.rar (216.58 KB)

我已经想了两个晚上了,逼不得已才请教大家,双向链表都弄不清楚,实在是愧对党和人民对我的关爱

一直卡在插入这里。
void Du_init( DuLinkList L ){
    L = (DuLinkList)malloc(sizeof(DuLnode));
    L->prior= NULL;
    L->next = NULL;
    L->data=0;
  }

void Du_insert(DuLinkList L , int i , ElemType e ){
    DuLinkList p,q=L->next;
    int k;
    if( L->data == 0 )
    {
        p = (DuLinkList)malloc( sizeof(DuLnode) ) ;
        p->data = e ;
        p->next = NULL ;
        p->prior =L;
        L->next=p;

        printf("\n插入第一个数据成功.\n");
        L->data++;
        return ;
    }
    //if(i==1){
    //    p=(DuLinkList)malloc(sizeof(DuLnode));
    //    p->data = e ;
    //    p->next = L ;
    //    p->prior = NULL;
 //       L->next = p ;
 //       p->prior = L ;
 //       printf("\n第一个位置插入数据成功\n");
 //       L->data++;
    //    return ;
    //}

    for( k = 1 ; k < i ; k++)
        q=q->next ;
        
        p=(DuLinkList)malloc(sizeof(DuLnode));
        p->data = e ;

        p->prior = q->prior ; q->prior->next = p ; //在q前面插入节点插入节点
        p->next = q ; q->next = p ;

    printf("\n插入数据成功.\n");
    L->data++;
}
搜索更多相关主题的帖子: 考考 help please 链表 
2010-03-24 21:05



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-300441-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.294916 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved