| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 825 人关注过本帖
标题:小程序 运行时不对 求懂的人帮忙看一下
取消只看楼主 加入收藏
吕同斌
Rank: 1
等 级:新手上路
帖 子:7
专家分:1
注 册:2011-10-16
结帖率:0
收藏
已结贴  问题点数:20 回复次数:0 
小程序 运行时不对 求懂的人帮忙看一下
/*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
快速回复:小程序 运行时不对 求懂的人帮忙看一下
数据加载中...
 
   



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

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