| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 554 人关注过本帖
标题:新手求链表改错!!
只看楼主 加入收藏
yang3682
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2014-7-20
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
新手求链表改错!!
程序代码:
#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    struct Node *next;

}    ElemSN;

ElemSN *Creatlink(int a[],int n)                        //创建链表  
{
    ElemSN *p,*h,*t;
    for(int i=0;i<n;i++)
    {
        p=(ElemSN *)malloc(sizeof(ElemSN));             
        p->data=a[i];                                
        p->next=NULL;                                
        if(i==0)    
            t=h=p;                                
        else
            t=t->next=p;                            

    }
    
    return h;
}
ElemSN *DelTailNode(ElemSN *h)
{
    ElemSN *delp,*t,*q=h;
    for(delp=h->next;delp->next;delp->next)
    {
        if(delp->data==q->data)                //删除重复值
        {    
            q->next=delp->next;                //连动指针            
            free(delp);
            delp=delp->next;                //delp指向下一个结点
        }


    }

        return h;

        

}



void Printlink(ElemSN *h)
{
    ElemSN *p;
    for(p=h;p;p=p->next)
        printf("%3d",p->data);
}

int main(void)
{
    int a[10]={1,2,3,4,22,6,71,83,9,3};
    ElemSN *head;
    head=Creatlink(a,10);
    head=DelTailNode(head);
    Printlink(head);

    return 0;
}
2014-07-20 21:04
xufan
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:6
帖 子:232
专家分:804
注 册:2008-10-20
收藏
得分:4 
程序代码:
ElemSN *DelTailNode(ElemSN *h)
{
    ElemSN *p,*q,*r;
    p=h->next;
    while(p)    // p用于遍历链表
    {
        q=p;
        while(q->next) // q遍历p后面的结点,并与p数值比较
        {
            if(q->next->data==p->data)
            {
                r=q->next; // r保存需要删掉的结点
                q->next=r->next;   // 需要删掉的结点的前后结点相接
                free(r);
            }
            else
                q=q->next;
        }
        p=p->next;
    }
    return h;
}

~~~~~~我的明天我知道~~~。
2014-07-21 11:40
tlliqi
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:204
帖 子:15453
专家分:65956
注 册:2006-4-27
收藏
得分:4 
回复 2 楼 xufan
改错题
2014-07-21 12:39
想念遇见
Rank: 2
等 级:论坛游民
帖 子:87
专家分:74
注 册:2012-5-10
收藏
得分:4 
回复 2 楼 xufan
人家那个h里面有元素,好像应该是p = h
楼主那个逻辑好像都乱了!
2014-07-21 19:15
新手无敌
Rank: 1
等 级:新手上路
帖 子:3
专家分:6
注 册:2014-7-22
收藏
得分:4 
for(int i=0;i<n;i++)
    {
        p=(ElemSN *)malloc(sizeof(ElemSN));            
        p->data=a[i];                                
        p->next=NULL;                                
        if(i==0)   
            t=h=p;
for循环中不允许声明变量      
2014-07-22 13:37
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:4 
用C++编译器写C程序,游戏规则要变一变滴

梦想拥有一台龙芯3A-4000
2014-07-22 23:09
快速回复:新手求链表改错!!
数据加载中...
 
   



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

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