> C语言 > 关于链表处理数据的问题

关于链表处理数据的问题

C语言 码拜 8年前 (2016-09-23) 1059次浏览
麻烦各位帮本人看看，问什么输出的时候，前四个数据丢失了，调试没解决。提前谢过各位了
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define LEN sizeof(struct number)  //定义每个节点大小
#define N 13  //定义换行符，用来终止输入
struct number
{
int num;
struct number *next;  //指向后继元素
};
struct number *creat();  //创建链表，储存数据
struct number *operate_odd_number(struct  number *P);  //处理奇数，引入建立完成的长整数
struct number *operate_even_number(struct number *p);  //处理偶数，引入建立完成的长整数
void write_in_file(struct number *p);  //写入文件
void print(struct number *p);  //输出函数
void main()
{
struct number *p,*L,*R;
int n;
printf(”                                        作者：        \n  “);
printf(“※输入长整数……………………………………………………①\n”);
printf(“※开始运算……………………………………………………….②\n”);
printf(“※输出结果并保存………………………………………………….③\n”);
printf(“※退出…………………………………………………………..④\n”);
while(1)
{
loop1: printf(“\n请输入您的选择：”);
scanf(“%d”,&n);
switch(n)
{
case 1: printf(“请输入数据：”);p=creat();break;
case 2: L=operate_odd_number(p);R=operate_even_number(p);printf(“运算完毕！\n”);break;
case 3: print(L);print(R);write_in_file(L);write_in_file(R);break;
case 4: break;
default:n=5;  //用于错误输入
}
if(n==4)
break;
if(n==5)
{
printf(“输入错误，请重新选择！”);
goto loop1;
}
}
printf(“本程序由制作，谢谢使用，再见！\n”);
system(“pause”);
}
struct number *creat()  //创建链表，储存数据
{
struct number *head=0,*p1=0,*p2=0;
head=p1=p2=(struct number*)malloc(LEN);  //开辟节点
fflush(stdin);    //清空输入缓存区
head=p1;
p1->num=getch();  //输入数据
putchar(p1->num);
while(p1->num!=N)
{
p1->next=p2;
p1=p2;
p2=(struct number*)malloc(LEN);  //开辟新节点
fflush(stdin);
p1->num=getch();  //输入新数据
putchar(p1->num);
}
p1->next=0;  //尾节点清零
p2=0;
return head;  //返回头节点
}
struct number *operate_odd_number(struct number *p)  //处理奇数，引入建立完成的长整数
{
struct number *head=0,*p1=0,*p2=0,*p3=p;
int n=0;  //转换变量
head=p1=p2=(struct number*)malloc(LEN);
head=p1;
while(p3->num!=N)  //长整数没结束时
{
n=p3->num-48;
if((n<=9)&&(n>=0)&&((n%2)!=0)||n==1)  //判断为奇数
{
p1->num=p3->num;
p1->next=p2;
p1=p2;
p2=(struct number*)malloc(LEN);
}
p3=p3->next;
}
p1->next=0;
p2=0;
return head;
}
struct number *operate_even_number(struct number *p)  //处理偶数，引入建立完成的长整数
{
struct number *head=0,*p1=0,*p2=0,*p3=p;
int n=0;  //转换变量
head=p1=p2=(struct number*)malloc(LEN);
head=p1;
while(p3->num!=N)  //长整数没结束时
{
n=p3->num-48;
if((n<=9)&&(n>=0)&&((n%2)==0))  //判断为偶数
{
p1->num=p3->num;
p1->next=p2;
p1=p2;
p2=(struct number*)malloc(LEN);
}
p3=p3->next;
}
p1->next=0;
p2=0;
return head;
}
void print(struct number *p)
{
struct number *p1=p;
while(p1!=0&&p1->num!=N)
{
printf(“%c”,p1->num);
p1=p1->next;
}
}
void write_in_file(struct number *p)  //写入文件
{
FILE *f;
struct number *p1=p;
f=fopen(“E:\number.txt”,”a+”);  //写入文件
while(p1!=0&&p1->num!=N)
{
fputc(p1->num,f);  //逐个写入
p1=p1->next;
}
fclose(f);
}
解决方案

10

下面的地方貌似有问题

struct number *creat()  //创建链表，储存数据
{
struct number *head=0,*p1=0,*p2=0;
head=p1=p2=(struct number*)malloc(LEN);  //开辟节点
fflush(stdin);    //清空输入缓存区
head=p1;
p1->num=getch();  //输入数据
putchar(p1->num);
while(p1->num!=N)
{
p1->next=p2;            //这个时候p2 == head的，也就是p1->next 是指向本人。
p1=p2;
p2=(struct number*)malloc(LEN);  //开辟新节点         
//给p2开辟了新空间，但是没有往里面赋值。p2的内容也没有挂在p1->next上。
fflush(stdin);  
p1->num=getch();  //输入新数据                      //重新刷新p1的num值？ 应该是p2吧。
putchar(p1->num);
}
p1->next=0;  //尾节点清零
p2=0;
return head;  //返回头节点
}

20

如楼上所说，你这个create函数逻辑有问题。
题主可以本人单步调试，或写个print函数，每次输入一个数据后就print一下整个链表，这样就知道本人的操作有没有问题了。
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。

20

仅供参考：

//带表头结点的单向链表
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
struct NODE {
    int          data;
    struct NODE *next;
} H,*head,*p,*q,*q1,*s1,*s2,*s3,*s4,*s;
int i,j,k,n,t,m;
int main() {
    srand(time(NULL));
    //填写头节点数据
    H.data=-1;
    H.next=NULL;
    head=&H;
    //创建10个节点的单链表
    p=head;
    for (i=0;i<10;i++) {
        q=(struct NODE *)malloc(sizeof(struct NODE));
        if (NULL==q) return 1;
        q->data=rand()%100;//填写0..99的随机值
        q->next=NULL;
        p->next=q;
        p=q;
    }
    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }
    //将值为5的结点插入到单链表的第k个结点前
    k=3;
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==n) {
            q=(struct NODE *)malloc(sizeof(struct NODE));
            if (NULL==q) return 1;
            q->data=5;
            q->next=p->next;
            p->next=q;
            break;
        }
        p=p->next;
    }
    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }
    //删除第k个节点
    k=5;
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==n) {
            q=p->next;
            if (q) {
                p->next=q->next;
                free(q);
            }
            break;
        }
        p=p->next;
    }
    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }
    //从小到大排序
    for (p=head;p!=NULL && p->next!=NULL;p=p->next) {
        for (q=p->next;q!=NULL && q->next!=NULL;q=q->next) {
            if (p->next->data > q->next->data) {
                //交换data
//              printf("swap %02d %02d\n",p->next->data,q->next->data);
//              t=p->next->data;p->next->data=q->next->data;q->next->data=t;
                //或
                //交换next
//              printf("swap %02d %02d\n",p->next->data,q->next->data);
                s1=p->next;
                s2=p->next->next;
                s3=q->next;
                s4=q->next->next;
                if (s2!=s3) {
                     p->next=s3;
                    s3->next=s2;
                     q->next=s1;
                    s1->next=s4;
                } else {
                     p->next=s3;
                    s3->next=s1;
                           q=s3;
                    s1->next=s4;
                }
                //输出整个单链表
//              s=head->next;
//              while (1) {
//                  if (NULL==s) {
//                      printf("\n");
//                      break;
//                  }
//                  printf("%02d->",s->data);
//                  s=s->next;
//              }
//              getchar();
            }
        }
    }
    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }
    //将整个链表逆序
    if (head->next!=NULL && head->next->next!=NULL) {
        p=head->next;
        q=p->next;
        p->next=NULL;
        while (1) {
            q1=q->next;
            q->next=p;
            p=q;
            q=q1;
            if (NULL==q) break;
        }
        head->next=p;
    }
    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }
    //将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10
    m=4;
    n=6;
    k=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        k++;
        if (m+1==k) {
            q=p;
        }
        s=p;
        p=p->next;
    }
    s1=head->next;
    head->next=q->next;
    s->next=s1;
    q->next=NULL;
    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }
    //释放全部节点
    p=head->next;
    while (1) {
        if (NULL==p) {
            break;
        }
        q=p->next;
        free(p);
        p=q;
    }
    return 0;
}
//84->28->20->23->96->19->59->97->29->41->
//84->28->05->20->23->96->19->59->97->29->41->
//84->28->05->20->96->19->59->97->29->41->
//05->19->20->28->29->41->59->84->96->97->
//97->96->84->59->41->29->28->20->19->05->
//41->29->28->20->19->05->97->96->84->59->
//
CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明关于链表处理数据的问题！
喜欢 (0)赏
[1034331897@qq.com]
分享 (0)