单链表的建立，请问哪错了？为什么？ - C语言论坛

已结贴√ 问题点数：1 回复次数：9

单链表的建立，请问哪错了？为什么？

#include <stdio.h>
#include <malloc.h>
//数据类型
typedef struct Lnode
{
    int data;
    struct Lnode *next;

}Lnode,*LinkList;
//建立带头结点的线性表(头插法)
void creatList(LinkList L,int n)
{
    int x,i=0;
Lnode *p;
L=(LinkList)malloc(sizeof(Lnode));
L->next=NULL;
p=(Lnode *)malloc(sizeof(Lnode));
printf("please enter the number:\n");
while(p!=NULL&&i<=n){

     scanf("%d ",&x);i++;printf("%d \n",i);
     p->data=x;
     p->next=L->next;
     L->next=p;
     p=(Lnode *)malloc(sizeof(Lnode));

}
}
//删除操作
void DeleteList(LinkList L,int e)
{
    printf("aaa  ");
Lnode *p,*pre;
pre=L;
p=L->next;
while(p!=NULL){
     if(p->data==e){pre->next=p->next;free(p);p=pre->next;}
     else{
         p=p->next;pre=pre->next;}
}
}
//打印输出

void Print(LinkList L)
{
    printf("ddd ");
    L=L->next;
    while(L!=NULL){printf("%d ",L->data);L=L->next;}

}

int main()
{
void creatList(LinkList ,int);
void DeleteList(LinkList ,int);
void Print(LinkList L);
LinkList L;
creatList(L,7);
DeleteList(L,3);
Print(L);
return 0;
}

搜索更多相关主题的帖子: include　please　number　线性表　

第 2 楼

得分:1

你写的代码有点乱，你看看这个，这个是可运行的
#include "stdio.h"
#include"stdlib.h"
#include"malloc.h"
//自定义数据类型数据类型
typedef struct Lnode
{
    int data;
    struct Lnode *next;

}Lnode,*LinkList;
//建立带头结点的线性表(头插法)
void creatList(LinkList L,int n)
{
    int x,i=0;
    LinkList p;
    p=(LinkList)malloc(sizeof(Lnode));
    printf("please enter %d the number:\n",n);
    while(p!=NULL&&i<n)
    {
        scanf("%d",&x);
         i++;
         p->data=x;
         p->next=L->next;
         L->next=p;
         p=(LinkList)malloc(sizeof(Lnode));
    }
}
//删除操作。删除l链表中指定的数据e
void DeleteList(LinkList L,int e)
{
    printf("///////////////////////////////////////////////////////////////////////////////////\n ");
   LinkList pre=L;
   LinkList p=L->next;
    while(p!=NULL)
    {
         if(p->data==e)
         {
             pre->next=p->next;
             free(p);
             printf("删除指定数据%d成功\n",e);
             break;
            // p=pre->next;
         }
         else//没找到，指针继续后移
         {
             pre=p;
             p=p->next;
         }
    }
     if(NULL==p)
     {
        printf("链表中没有该数据元素\n");
    }
}
//打印输出
void Print(LinkList L)
{
    printf("///////////////////////////////////////////////////////////////////////////\n ");
    L=L->next;
    while(L!=NULL)
    {
        printf("%d ",L->data);
        L=L->next;
    }
}

int main()
{
    void creatList(LinkList ,int);
    void DeleteList(LinkList ,int);
    void Print(LinkList L);
    LinkList L;//头结点
    L=(LinkList)malloc(sizeof(Lnode));
    L->next=NULL;
    creatList(L,7);//创造链表
    printf("创建链表成功\n");
    DeleteList(L,3);//删除链表
    Print(L);//删除链表
    return 0;
}

第 3 楼

得分:0

回复 2楼 gaoxing123

嗯嗯，谢谢！我又改了一下，可是为什么我需要输入8个数据才能输出删除3后的链表，而且最后一个输入的数字不在链表之内
#include <stdio.h>
#include <malloc.h>
//数据类型
typedef struct Lnode
{
    int data;
    struct Lnode *next;

}Lnode,*LinkList;
//建立带头结点的线性表(头插法)
void creatList(LinkList L,int n)
{
    int x,i=0;
Lnode *p;
p=(Lnode *)malloc(sizeof(Lnode));
printf("please enter the number:\n");
while(p!=NULL&&i<n){

     scanf("%d ",&x);
     i++;
     p->data=x;
     p->next=L->next;
     L->next=p;
     p=(Lnode *)malloc(sizeof(Lnode));

}

}
//删除操作
void DeleteList(LinkList L,int e)
{

Lnode *p,*pre;
pre=L;
p=L->next;
while(p!=NULL){
     if(p->data==e){pre->next=p->next;free(p);p=pre->next;}
     else{p=p->next;pre=pre->next;}

}
if(p==NULL) printf("无所删数据！");
}
//打印输出

void Print(LinkList L)
{
printf("///////////////////////////////////////////////////////////////////////////\n ");
    L=L->next;
    while(L!=NULL){printf("%d ",L->data);L=L->next;}

}

int main()
{
void creatList(LinkList ,int);
void DeleteList(LinkList ,int);
void Print(LinkList L);
LinkList L;
L=(LinkList)malloc(sizeof(Lnode));
L->next=NULL;
creatList(L,7);
DeleteList(L,3);
Print(L);
return 0;
}

第 4 楼

得分:1

回复楼主境善

我c也学的不是很好，问题很简单，就是scanf（“%d ”，&x）中的%d后边多了一个空格，但具体为什么我也没查到，如果你查到了可以告诉我

。还有你的建立带头节点的方法应该注意一下，一般是用一个函数建立头节点
LinkList createFirst()
{
    LinkList L;
    if((L = (Lnode *)malloc(sizeof(Lnode))) == NULL)
    {
        printf("fail");
    }
    else
        return L;
}
像这样。还有虽然你的删除功能可以实现，但代码逻辑稍微有问题，可以看看数据结构的知识规范一下链表的各种操作。希望能帮助你。

第 5 楼

得分:0

回复 4楼于雷

补充一下，你的main函数中的开头三个函数声明，在这里是重复的，如果你的函数是写在main函数的前面，其作用相当于你的三个声明

第 6 楼

得分:0

回复 3楼境善

#include<stdio.h>
main()
{
int a;
printf("input the data\n");
scanf("%d\n",&a);//这里多了一个回车符\n
    printf("%d",a);
return 0;
}
结果要输入两个数程序才结束，而不是预期的一个。why？
原因：用空白符结尾时，scanf会跳过空白符去读下一个字符，所以你必须再输入一个数。这里的空白符包括空格，制表符，换行符，回车符和换页符。所以如果你用scanf("%d   ",&a)也会出现同样的问题。
解决方法：这种错误大多是输入的时候不小心，多注意一点就好了。这种问题也不好检查，编译没有问题，一个空格也不容易看出来。当你的程序出现上面的问题时，自己对照检查一下就可以了。
almost there

第 7 楼

得分:1

给你改了下哦。

程序代码：

#include <stdio.h>
#include <malloc.h>
//数据类型
typedef struct Lnode
{
    int data;
    struct Lnode *next;
}Lnode,*LinkList;
void creatList(LinkList& ,int);//
void DeleteList(LinkList& ,int);//
void Print(LinkList L);
//建立带头结点的线性表(头插法)
void creatList(LinkList& L,int n)//
{
    int x,i=0;
    Lnode *p;
    L=(LinkList)malloc(sizeof(Lnode));
    L->next=NULL;
    LinkList head = L;//
    p=(Lnode *)malloc(sizeof(Lnode));
    printf("please enter the number:\n");
    while(p!=NULL&&i++<n){
        scanf("%d",&x);//
        p->data=x;
        p->next = NULL;//
        head->next = p;
        head = p;
        //p->next=L->next;
        //L->next=p;
        p=(Lnode *)malloc(sizeof(Lnode));   
    }
}
//删除操作
void DeleteList(LinkList& L,int e)
{
    printf("aaa  ");
    Lnode *p,*pre;
    pre=L;
    p=L->next;
    while(p!=NULL){
        if(p->data==e){pre->next=p->next;free(p);p=pre->next;}
        else{
            p=p->next;pre=pre->next;}
    }
}
//打印输出
void Print(LinkList L)
{
    printf("ddd ");
    L=L->next;
    while(L!=NULL){printf("%d ",L->data);L=L->next;}
}
int main()
{
    LinkList L = NULL; //
    creatList(L,7);
    DeleteList(L,3);
    Print(L);
    return 0;  
}