| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 825 人关注过本帖
标题:小程序 运行时不对 求懂的人帮忙看一下
只看楼主 加入收藏
吕同斌
Rank: 1
等 级:新手上路
帖 子:7
专家分:1
注 册:2011-10-16
结帖率:0
收藏
已结贴  问题点数:20 回复次数:4 
小程序 运行时不对 求懂的人帮忙看一下
/*2.20②  同2.19题条件,试写一高效的算法,删除表中所
有值相同的多余元素 (使得操作后的线性表中所有元素的
值均不相同) 同时释放被删结点空间,并分析你的算法的
时间复杂度。*/

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;
typedef char ElemType;
int n;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

Status InitList(LinkList &L)
{   //操作结果:构造一个空的链式线性表L
    L=(LinkList)malloc(sizeof(LNode));
    if(!L)
    exit(OVERFLOW);
    L->next=NULL;
    return OK;
}

void Create_List(LinkList L,int N)
{   // 输入链式线性表
    LinkList p;

    for(int i=N;i>0;i--)
    {
        p=(LinkList)malloc(sizeof(LNode));
        printf("请输入这%ld个数: ",N);
        scanf("%d",&p->data);
        p->next=L->next;
        L->next=p;
    }
}

void DispList_List(LinkList L)
{   //输出链式线性表
    LinkList p=L->next;
    while (p)
    {    printf("%ld",p->data);
         p=p->next;
    }
    printf("\n");
}  

void Purge(LinkList &L)
{   //删除表中所有值相同的多余项
    LinkList p,q;
    p=L;q=L->next;
    if(!q);
    else {p=q;
          q=q->next;}
    while(q)
       {
        if(p->data==q->data)
           {p->next=q->next;
            free(q);
            q=p->next;
           }
        else
           {p=q;
            q=q->next;
           }
       }   
}

int main()
{
    int n;
    LinkList L;
    printf("请输入数据的个数: ");
    scanf("%ld",&n);
    Create_List(L,n);
    printf("\n");
    Purge(L);
    DispList_List(L);
    return 0;
}
好像是输出有问题  求解释  THANKS
搜索更多相关主题的帖子: 分析 空间 include 线性表 
2011-11-02 09:55
yanchina
Rank: 1
等 级:新手上路
帖 子:2
专家分:7
注 册:2011-10-30
收藏
得分:7 
楼主定义的L没初始化   算法也有问题  只有连续相邻的数才能删
2011-11-02 17:25
liao06550107
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:111
专家分:696
注 册:2011-10-2
收藏
得分:7 
程序代码:
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;
typedef char ElemType;
int n;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

Status InitList(LinkList &L)
{   //操作结果:构造一个空的链式线性表L
    L=(LinkList)malloc(sizeof(LNode));
    if(!L)
    exit(OVERFLOW);
    L->next=NULL;
    return OK;
}

void Create_List(LinkList &L,int N)//采用引用
{   // 输入链式线性表
    LinkList p;
    int j=1;

    for(int i=N;i>0;i--)
    {
        p=(LinkList)malloc(sizeof(LNode));
        printf("请输入第%ld个数: ",j++);
        scanf("%d",&p->data);
        p->next=L->next;
        L->next=p;
    }
}

void DispList_List(LinkList L)
{   //输出链式线性表
    LinkList p=L->next;
    while (p)
    {    printf("%5ld",p->data);
         p=p->next;
    }
    printf("\n");
}  

void Purge(LinkList &L)
{   //删除表中所有值相同的多余项
    LinkList p,q;
    p=L;q=L->next;
    if(!q);
    else
    {
        p=q;
        q=q->next;
    }
    while(q)
       {
        if(p->data==q->data)
           {
                p->next=q->next;
                free(q);
                q=p->next;
           }
        else
           {
                p=q;
                q=q->next;
           }
       }   
}

int main()
{
    int n;
    LinkList L;
    printf("请输入数据的个数: ");
    scanf("%ld",&n);
    InitList(L);//初始化
    Create_List(L,n);
    printf("\n");
    Purge(L);
    DispList_List(L);
    return 0;
}

听不同的音乐,看不同的书,游历不同的城市,邂逅不同的人,走的多了,站的高了,自然就看的远了。
2011-11-04 13:53
无名可用
Rank: 4
等 级:业余侠客
帖 子:79
专家分:259
注 册:2010-7-27
收藏
得分:7 
你的算法有问题。
可以额外开哈希表,应该快些
2011-11-04 14:22
austral
Rank: 1
等 级:新手上路
帖 子:7
专家分:1
注 册:2011-3-30
收藏
得分:0 
删除那部分写多余了

精简了下
LinkList p,q,s;
  p=L;
  q=p->next;  
  while(q!=NULL)
  {
   if(q->data==p->data)
    {
     p->next=q->next;//删去q
     free(q);   
    }
    else  //p,q数据不等才执行
    p=p->next;//p,q后移
    q=p->next;
  }
2012-03-30 01:32
快速回复:小程序 运行时不对 求懂的人帮忙看一下
数据加载中...
 
   



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

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