标题:构造一个带头结点的双链表,实现前插,后插,删除一系列操作。要带头结点啊 ...
只看楼主
丢了幸福
Rank: 2
等 级:论坛游民
帖 子:44
专家分:10
注 册:2010-7-24
结帖率:100%
已结贴  问题点数:20 回复次数:3 
构造一个带头结点的双链表,实现前插,后插,删除一系列操作。要带头结点啊!谢谢!
谢谢啊!
搜索更多相关主题的帖子: 结点 双链 构造 删除 
2010-08-14 17:28
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
得分:20 
程序代码:
#include <iostream>
using namespace std;
static UINT m_x=0;
struct Node{//BYTE == unsigned char UINT == uisigned int
    BYTE mm;//数据结构段
    UINT nn;//标记结点
    struct Node *my_head;
    struct Node *my_end;
};
struct Node *head;
bool CreateMyList(){//创建
    Node *p1,*p2;
    do{
        p1=new Node;
        cin>>p1->mm;
        m_x+=1;
        p1->nn = m_x;
        if(p1->mm==0)
            break;
        if(p1->nn==1)
            p2 = head = p1;
        else{
            p2 ->my_end = p1;
            p1->my_head = p2;
            p2 = p1;
        }
    }while(true);
    if(p1->nn == 1){
        delete head;
        return 1;
    }
    p2->my_end = head;
    head->my_head = p2;
    return 1;
}
bool DeleteMyList(int i){
    Node *p1 = head;
    Node *p2;
    do{
        if(p1->nn == i){
            p2=p1;
            goto next;
        }
        p1 = p1->my_end;
    }while(p1->nn!=head->nn);
        return 0;
next:
    if(p2->nn == head->nn){
            head = head->my_end;
            p2->my_head->my_end= head;
            head->my_head = p2->my_head;
            delete p2;
            return 1;
    }
    else if(p2->nn == head->my_head->nn){
        head->my_head = p2->my_head;
        p2->my_head->my_end = head;
        delete p2;
        return 1;
    }
    else{
        p2->my_head->my_end = p2->my_end;
        p2->my_end->my_head = p2->my_head;
        delete p2;
        return 1;

    }
}
void PrintMyList(){
    Node *p2 = head;
    do{
        cout<<"head->mm="<<p2->mm<<" head->nn="<<p2->nn<<endl;
        p2 = p2->my_end;
    }while(p2->nn!=head->nn);
}
int main(){
    CreateMyList();
    PrintMyList();
    DeleteMyList(1);
    PrintMyList();
    DeleteMyList(3);
    PrintMyList();
    return 1;
}

给点什么奖励啊 MM
2010-08-14 18:55
丢了幸福
Rank: 2
等 级:论坛游民
帖 子:44
专家分:10
注 册:2010-7-24
得分:0 
嘻嘻,能不能写一份C语言版的啊?我学的是嵌入式额。
2010-08-16 15:49
丢了幸福
Rank: 2
等 级:论坛游民
帖 子:44
专家分:10
注 册:2010-7-24
得分:0 
回复 楼主 丢了幸福
能不能写一份C语言版的啊?谢谢啊!
2010-08-16 15:49



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




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

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