| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 707 人关注过本帖
标题:考考你双向链表熟悉程度,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
快速回复:考考你双向链表熟悉程度,help me ,please
数据加载中...
 
   



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

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