| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 454 人关注过本帖
标题:有人能帮我把这个程序最后的删除函数解释一下吗?
只看楼主 加入收藏
王叫兽Joe
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2014-5-23
结帖率:33.33%
收藏
 问题点数:0 回复次数:2 
有人能帮我把这个程序最后的删除函数解释一下吗?
#include<iostream>
using namespace std;
struct Node
{
    int data;
    Node *next;
};
Node *CreateList(Node *L,int &n);
void Joseph(Node *L,int n,int m);
Node *DeleteList(Node *&L,int i,Node *q);
int main()
{
    Node *L;
    L=NULL;
    int n,m;
    cout<<"请输入人数N:";
    cin>>n;
    if(n<1) {cout<<"请输入正整数!";}
    else
    {
        cout<<"请输入密码M:";
        cin>>m;
        if(m<1) {cout<<"请输入正整数!";}
        else
        {
            L=CreateList(L,n);
            Joseph(L,n,m);
        }
    }
    system("pause");
    return 0;
}
Node *CreateList(Node *L,int &n)
{
    Node *q;
    for(int i=1;i<=n;i++)
    {
        Node *p;
        p=new Node;
        p->data=i;
        p->next=NULL;
        if(i==1)
            L=q=p;
        else
        {
            q->next=p;
            q=q->next;
        }
    }
    q->next=L;
    if(L!=NULL)
        return(L);
    else
        cout<<"尾指针异常!"<<endl;
}
void Joseph(Node *L,int n,int m)
{
    cout<<"\n出列顺序:\n";
    for(int i=1;i<n;i++)
    {
        Node *q=new Node;
        q=DeleteList(L,m,q);
        cout<<"号数:"<<q->data<<endl;
        delete(q);
    }
    cout<<"号数:"<<L->data<<endl;
    delete L;
}
Node *DeleteList(Node *&L,int i,Node *q)
{
    Node *p,*m;
    p=L;
    if(i==1)
    {
        m=p->next;
        while (m->next!=L)
            m=m->next;
        m->next=p->next;
        q=L;
        L=m->next;
        return q;
    }
    else
    {
        int j=1;
        while(j<i-1)
        {
            p=p->next;
            j++;
        }
        q=p->next;
        p->next=p->next->next;
        L=p->next;
        return(q);
    }
}
搜索更多相关主题的帖子: include 输入密码 正整数 
2014-05-24 09:09
funyh250
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:26
帖 子:290
专家分:1573
注 册:2013-12-25
收藏
得分:0 
程序代码:
void Joseph(Node *L,int n,int m)
{
    cout<<"\n出列顺序:\n";
    for(int i=1;i<=n;i++)                 //可以一直输出
    {
        Node *q=new Node;
        q=DeleteList(L,m,q);
        cout<<"号数:"<<q->data<<endl;
        delete(q);
    }
   // cout<<"号数:"<<L->data<<endl;
    //delete L;
}
Node *DeleteList(Node *&L,int i,Node *q)
{
    Node *p,*m;
    p=L;
    if(i==1)                         //只剩一个实例了
    {
       // m=p->next;                 //个人感觉都可以不需要
      //  while (m->next!=L)    
      //      m=m->next;
      //  m->next=p->next;
        q=L;
      //  L=m->next;
        return q;
    }
    else
    {
        int j=1;
        while(j<i-1)
        {
            p=p->next;             //一直循环直到p等于第(i-1)个实例的地址(有i个Node的实例)
            j++;
        }
        q=p->next;                 //q为第i个实例的地址,该实例输出后就被销毁(Joseph())
        p->next=p->next->next;     //从新开始报数(既然下一个被销毁了所有从下下个开始)
        L=p->next;                //新的一轮中把第一个报数的那个赋给L
        return(q);
    }
}


看没高手解答故发表下个人思路

学习是大事   吃喝拉撒睡是小事   其他的那都不是事
2014-05-24 12:46
一根牙签
Rank: 2
等 级:论坛游民
帖 子:7
专家分:13
注 册:2014-5-21
收藏
得分:0 
链表写成这样,看起来都不舒服,
如果你是这程序的作者,应该不需要解释,
如果你不是这程序的作者,建议你找写这个程序的大神解释。

我是初学者,难以启齿。
2014-05-24 22:15
快速回复:有人能帮我把这个程序最后的删除函数解释一下吗?
数据加载中...
 
   



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

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