[已解决]C语言线性链表 函数的格式还是什么出了问题

kkkkl

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. #define LEN sizeof(struct node)//定义节点的长度
   
5. #define num 10//定义产生随机数的个数
   
6. typedef int elemtype;//数据元素的类型
   
7. //定义结构体类型节点
   
8. struct node{
   
9.     elemtype data;//数据域
   
10.         struct node *next;//下一个节点
    
11. };                                                                                         
    
12. //初始化链表  申请内存空间
    
13. struct node *init(){
    
14.    struct node *head = (struct node*)malloc (LEN);
    
15.    if (head == NULL){
    
16.    printf("申请内存失败");
    
17.            exit(1);
    
18.    }
    
19.    head->next=NULL;
    
20.    return (head);
    
21. }
    
22. //元素x插入到i的位置
    
23. int Insert(struct node *head,int i, elemtype x){
    
24.         //当前访问节点
    
25.         struct node *p=head;
    
26.         struct node *newp;//新增节点
    
27.         int count;//计数器       
    
28.         if(i<1){
    
29.         printf("Argument is error,out of range");//参数范围出错
    
30.         return(0);//返回假值表示不成功
    
31.         //遍历链表 找到i-1节点
    
32.         while(p!=NULL&&count<i-1){
    
33.         p=p->next;
    
34.         count++;
    
35.         }
    
36.         if(p==NULL)
    
37.         {
    
38.         printf("the length of the linked list is less than %d.\n,i-1");
    
39.         //需要找到i-1节点 但是链表的长度小于i-1
    
40.         return (0);//插入不成功
    
41.         }
    
42.         //给新节点申请空间
    
43.         struct node *newp = (struct node*)malloc (LEN);
    
44.         if(newp== NULL){
    
45.         printf("申请失败");
    
46.         exit(1);}
    
47.         //插入新节点  指针指向 数据域插入
    
48.         newp->data=x;
    
49.         newp->next=p->next;
    
50.         p->next=newp;
    
51.         return(1);//插入成功；
    
52. 
    
53. }
    
54.         //遍历函数
    
55. void Traver(struct node *head){
    
56.                 struct node *p=head->next;//跳过附加表头的头节点
    
57.                 while(p!=NULL){
    
58.                 printf("   %d",p->data);
    
59.                 p=p->next;
    
60.                 }
    
61.         }
    
62.         //创建单链表，其中有若干个随机数
    
63. void Creat(struct node *head){
    
64.                 int i,j;
    
65.                 for(i=1;i<=num;i++){
    
66.                 j=rand();
    
67.                 Insert(head,i,j);}
    
68.         }
    
69. 
    
70. void reverse(){
    
71.         struct node *cp=head->next;//当前指针，指向当前正处理的节点
    
72.         struct node *pp=NULL;//指向当前节点的前驱
    
73.         struct node *np;//指向当前节点的后驱
    
74.         while(cp!=NULL){
    
75.                 np=cp->next;
    
76.                 cp->next==pp;
    
77.                 pp=cp;
    
78.                 cp=np;
    
79.         }
    
80.         head->next=pp;
    
81.        
    
82. }
    
83. /* run this program using the console pauser or add your own getch, system("pause") or input loop */
    
84. void main()
    
85. [color=Red]{[/color]        int i=1;//循环控制变量
    
86.                 struct node *h;//定义头指针
    
87.                 h=init();//初始化链表
    
88.                 while(i!=0)
    
89.                 {
    
90.                         printf("\n  linked list example \n");
    
91.                         printf("1.creat 10 random number:\n");
    
92.                         printf("2.reverse the linked list \n");
    
93.                         printf("3.traver the linked list \n");
    
94.                         printf("0.exit the program .\n");
    
95.                         scanf("%d",&i);
    
96.                         switch(i)
    
97.                         {
    
98.                         case 0:exit(0);
    
99.                         case 1:Creat(h);break;
    
100.                         case 2:reverse(h);break;
     
101.                         case 3:Traver(h);break;
     
102.                         default:printf("input error !");
     
103.                         }
     
104.                 }
     
105. [color=Red]}[/color]

复制代码

105        1        E:\数据结构学习\线性链表.c        [Error] expected declaration or statement at end of input  提示在main函数括号这里出错
哪位大神帮看一下~谢谢啦

最佳答案

月排行榜 / 总排行榜

weizhongyang

2017-9-22 11:40:26

weizhongyang 发表于 2017-9-22 11:34
你这程序有好几处错误
我帮你修改了这几处，详细修改如下（红色部分），其它不变，你再编译试试

看这个吧，更新了：
//元素x插入到i的位置
int Insert(struct node *head,int i, elemtype x){
        //当前访问节点
        struct node *p=head;
       //struct node *newp;//新增节点     /*这里就不要定义了，下面会有重新定义的地方*/
        int count;//计数器        
        if(i<1){
        printf("Argument is error,out of range");//参数范围出错
        return(0);//返回假值表示不成功
                }   /*少了这个*/
        //遍历链表 找到i-1节点
        while(p!=NULL&&count<i-1){
        p=p->next;
        count++;
        }
        if(p==NULL)
        {
        printf("the length of the linked list is less than %d.\n",i-1);  /*打印是不是需要看i-1的值呢？*/
        //需要找到i-1节点 但是链表的长度小于i-1
        return (0);//插入不成功
        }
        //给新节点申请空间
        struct node *newp = (struct node*)malloc (LEN);
        if(newp== NULL){
        printf("申请失败");
        exit(1);}
        //插入新节点  指针指向 数据域插入
        newp->data=x;
        newp->next=p->next;
        p->next=newp;
        return(1);//插入成功；

}

void reverse(struct node *head){   /*需要带参数*/
        struct node *cp=head->next;//当前指针，指向当前正处理的节点
        struct node *pp=NULL;//指向当前节点的前驱
        struct node *np;//指向当前节点的后驱
        while(cp!=NULL){
                np=cp->next;
                cp->next==pp;
                pp=cp;
                cp=np;
        }
        head->next=pp;
        
}

跳转到最佳答案楼层

weizhongyang

你这程序有好几处错误
我帮你修改了这几处，详细修改如下（红色部分），其它不变，你再编译试试

int Insert(struct node *head,int i, elemtype x){
        //当前访问节点
        struct node *p=head;
        //struct node *newp;//新增节点    /*下面已经有声明和定义了，在这去掉*/
        int count;//计数器        
        if(i<1){
        printf("Argument is error,out of range");//参数范围出错
        return(0);//返回假值表示不成功
                }      /*少}这个*/
        //遍历链表 找到i-1节点
        while(p!=NULL&&count<i-1){
        p=p->next;
        count++;
        }
        if(p==NULL)
        {
        printf("the length of the linked list is less than %d.\n",i-1);
        //需要找到i-1节点 但是链表的长度小于i-1
        return (0);//插入不成功
        }
        //给新节点申请空间
        struct node *newp = (struct node*)malloc (LEN);
        if(newp== NULL){
        printf("申请失败");
        exit(1);}
        //插入新节点  指针指向 数据域插入
        newp->data=x;
        newp->next=p->next;
        p->next=newp;
        return(1);//插入成功；

}


void reverse(struct node *head){    /*缺少参数啊*/
        struct node *cp=head->next;//当前指针，指向当前正处理的节点
        struct node *pp=NULL;//指向当前节点的前驱
        struct node *np;//指向当前节点的后驱
        while(cp!=NULL){
                np=cp->next;
                cp->next==pp;
                pp=cp;
                cp=np;
        }
        head->next=pp;
        
}

weizhongyang

weizhongyang 发表于 2017-9-22 11:34
你这程序有好几处错误
我帮你修改了这几处，详细修改如下（红色部分），其它不变，你再编译试试

看这个吧，更新了：
//元素x插入到i的位置
int Insert(struct node *head,int i, elemtype x){
        //当前访问节点
        struct node *p=head;
       //struct node *newp;//新增节点     /*这里就不要定义了，下面会有重新定义的地方*/
        int count;//计数器        
        if(i<1){
        printf("Argument is error,out of range");//参数范围出错
        return(0);//返回假值表示不成功
                }   /*少了这个*/
        //遍历链表 找到i-1节点
        while(p!=NULL&&count<i-1){
        p=p->next;
        count++;
        }
        if(p==NULL)
        {
        printf("the length of the linked list is less than %d.\n",i-1);  /*打印是不是需要看i-1的值呢？*/
        //需要找到i-1节点 但是链表的长度小于i-1
        return (0);//插入不成功
        }
        //给新节点申请空间
        struct node *newp = (struct node*)malloc (LEN);
        if(newp== NULL){
        printf("申请失败");
        exit(1);}
        //插入新节点  指针指向 数据域插入
        newp->data=x;
        newp->next=p->next;
        p->next=newp;
        return(1);//插入成功；

}

void reverse(struct node *head){   /*需要带参数*/
        struct node *cp=head->next;//当前指针，指向当前正处理的节点
        struct node *pp=NULL;//指向当前节点的前驱
        struct node *np;//指向当前节点的后驱
        while(cp!=NULL){
                np=cp->next;
                cp->next==pp;
                pp=cp;
                cp=np;
        }
        head->next=pp;
        
}

kkkkl

weizhongyang 发表于 2017-9-22 11:40
看这个吧，更新了：
//元素x插入到i的位置
int Insert(struct node *head,int i, elemtype x){

谢谢了~还是小白一枚。想要好好学数据结构  但是感觉好难。。

不过好像我的reverse函数出了点问题  再调用reverse函数再遍历的时候只出来最后一个数