| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 567 人关注过本帖
标题:求求各位大虾帮忙看看这个问题啊。
取消只看楼主 加入收藏
hjmHhyp
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2008-10-9
收藏
 问题点数:0 回复次数:1 
求求各位大虾帮忙看看这个问题啊。
题目:有2个链表a,b,设结点中包含学号、姓名。从a链表中
删去和b链表中相同的学号的那些结点。

自己写的代码:
#include "stdio.h"
#include "malloc.h"

void print(struct student *head);
struct student *creat();
struct student *del(struct student *head,long num);


struct student
{
    int num;
    char name;
    struct student *next;
};
int n;

void main()
{
    struct student *p1,*p2,*p3;
    p1=creat();
    p2=creat();
    for(p2;p2->next!=NULL;p2++)
    p3=del(p1,p2->next->num);
    print(p3);
}


struct student *creat()
{
    struct student *head,*p1,*p2;
    int n;
    p1=p2=(struct student*)malloc(sizeof(struct student));
    cin>>p1->num>>p1->name;
    head=NULL;
    while(p1->num!=0)
    {
        n=n+1;
        if(n==1)head=p1;
        else p2->next=p1;
        p2=p1;
        p1=(struct student *)malloc(sizeof(struct student));
        cin>>p1->num>>p1->name;

    }
    p2->next=NULL;
    return head;
}

void print(struct student *head)
{
    struct student *p;
    p=head;
    cout<<"Now,These "<<n<<"records are:";
    if(head!=NULL)
    {

        do
        {
            cout<<p->num<<p->name;
            p=p->next;
        }while(p!=NULL);
    }
}

struct student *del(struct student *head,long num)
{
    struct student *p1,*p2;
    if(head==NULL){cout<<"List null";}
    p1=head;
    while(num!=p1->num&&p1->next!=NULL)
    {
        p2=p1;
        p1=p1->next;
    }
    if(num==p1->num)
    {
        if(p1==head)
            head=p1->next;
        else p2->next=p1->next;
        cout<<"delete "<<num;
        n=n-1;
    }
    else cout<<num<<"not been found!";
    return head;

}
运行和编译都通过了,但是自己逐步调试的时候发现运行到for(p2;p2->next!=NULL;p2++);的时候出现错误。自己主要是想通过这一句p2=creat();将num调出来,以便删除函数p3=del(p1,p2->next->num);能够删除p1=creat();中和p2=creat();相同num的结点,而达到题目的要求。
2008-10-12 11:57
hjmHhyp
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2008-10-9
收藏
得分:0 
希望各位大虾各抒己见,小弟谢谢了!
2008-10-12 11:59
快速回复:求求各位大虾帮忙看看这个问题啊。
数据加载中...
 
   



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

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