| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 499 人关注过本帖
标题:把一循环单链表改成双链表,还有些地方不知怎么实现,求指点
只看楼主 加入收藏
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
结帖率:97.44%
收藏
已结贴  问题点数:10 回复次数:2 
把一循环单链表改成双链表,还有些地方不知怎么实现,求指点
#include<iostream.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct DuLNode
{
    int    data;
    struct DuLNode *prev,*next;
} DNode, *DLinkList;
void InitList_DL(DLinkList L)
{
    DLinkList pre,post,head;
    int i,n;
    pre= (DLinkList)malloc(sizeof(DLinkList));
    pre->data = 1;
    pre->next = NULL;
    head = pre ;
    post = pre ;
    cout<<"n=";
    cin>>n;
    for(i=2 ; i<= n; i++)
    {
          pre= (DLinkList )malloc(sizeof( DLinkList));
          pre->data= i;
          pre->next= NULL;
          post->next=pre;
          post = pre ;
          cout<<"hsdgdada";
    }
            post -> next=head; /**//*将最后一个结点的指向头,这样就构成了循不链表*/
            pre= head ;
}
void DLink(DLinkList L)
{
    DLinkList q;
    for(q=L;!q->next->prev;q=q->next)
        q->next->prev=q;
}
void print_DLinkList(DLinkList L)
{
    DLinkList p;
    p=L->next ;
    for(;p!=NULL;p=L->next)
        cout<<p->data<<" " ;
}
int main()
{
    DLinkList L;
    InitList_DL(L);
    print_DLinkList(L);

    DLink(L);
    print_DLinkList(L);
    return 0;
}
搜索更多相关主题的帖子: head next include 
2011-03-11 12:05
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
收藏
得分:0 
劳烦大家看看,指点指点,
2011-03-15 19:31
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:10 
这个有很多的问题  
先把 循环单链表 构造出来(正确的)
2011-03-15 21:33
快速回复:把一循环单链表改成双链表,还有些地方不知怎么实现,求指点
数据加载中...
 
   



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

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