关于链式链表的问题,求解

天之骄子

    懂C数据结构的帮忙解决一下！！！！
   很诡异的问题！！！！！

     这道题困扰我很久了，现在很急着要解决！！！，求二位帮忙一下
问题：我名插入5个数为什么打印的时候会那么不正常！！！，为什么对多打印几个数！！


我的鱼币就那么多了！！就帮忙者回答！！！

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define OVERFLOW -1
#define ERROR -1

#define OK 0
//#define NULL 0
#define LEN sizeof(truct LNode);

typedef int ElemType;

struct LNode //结点结构
{
        ElemType data; //数据域
        struct LNode *next;   //指针域
};

typedef struct LNode *linkList;




//构建一个空的链表
void initList(struct LNode *L)
{
        L=(struct LNode *)malloc(sizeof(struct LNode)); //产生头结点,并使L指向此头结点
        if(!L)
        {
                exit(OVERFLOW);
        }
        L->next=NULL;//指针域为空
}

//销毁链表
void destroyList(struct LNode *L)
{
        struct LNode *q;
        while(L) //如果链表不为空
        {
                q=L->next; //将当前结点的下一个结点赋值给q
                free(L); //释放地一个结点
                L=q;
        }
}

//向链表插入数据
int listInsert(struct LNode *L,int i,ElemType e)
{//在带头结点的单链表L中的第i个位置之前插入元素e
        int j=0;
        struct LNode *p=L;
        struct LNode *s;

        printf("i=%d ------ e=%d \n",i,e);

        while(p && j<i-1)//p是否会为0?? j++直到为i-1为止
        {
                p=p->next;
                j++;
        }
        if(!p||j>i-1)//i小于1或者大于表长// ??大于表长??
        {
                printf("insert fail !!!\n");
                return ERROR;
        }
        s=(struct LNode *)malloc(sizeof(struct LNode));
        s->data=e;
        s->next=p->next;
        p->next=s;

        return OK;
}

int listTraverse(struct LNode *L)
{
        struct LNode  *p = L->next;
printf("&L->next=%d\n",&L->next);
        if(p ==NULL)
                return -1;
        printf("scan!\n");
        for(p = L->next;p!=NULL;p=p->next)
        {
                printf("data %d\n",p->data);
                //printf("*p %d",*p);
        }


        #if 0
        if(p!=NULL)
        {
                do{
                        printf("\n*p %d\n",*p);
                        printf("%d  ",p->data);
                        tmp = p;                       
                        p=p->next;
                }while(p!=tmp);
        }
        else
                printf("List is NULL!!\n");
        #endif



        printf("List !!!\n");
        printf("\n");
        return 0;
}




int main(void)
{
        linkList L;
        ElemType e,e0;
        int i;
        int j,k;
        initList(&L);


        printf("NULL= %d\n",NULL);

//        int a[5]={2,3,1,4,6};
        for(j=1;j<=5;j++)
        {
        //        i=listInsert(&L,1,a[j-1]);
                i=listInsert(&L,1,j);
                if(i==0)
                        printf("j=%d success Insert !!\n",j);
                else
                        printf("error  !!!\n");
        }

        listTraverse(&L);
        printf("List !!!\n");
        printf(" h3-----herer\n");
}

链式表

天之骄子

鱼币 全都给出去了！！有木有人会解压

小亮1201

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. 
   
5. 
   
6. #define OVERFLOW -1
   
7. #define ERROR -1
   
8. 
   
9. #define OK 0
   
10. //#define NULL 0
    
11. 
    
12. #define LEN sizeof(struct LNode);
    
13. 
    
14. typedef int ElemType;
    
15. 
    
16. struct LNode //结点结构
    
17. {
    
18.         ElemType data; //数据域
    
19.         struct LNode *next;   //指针域
    
20. };
    
21. 
    
22. typedef struct LNode *linkList;
    
23. 
    
24. 
    
25. 
    
26. //构建一个空的链表
    
27. //void initList(struct LNode *L)
    
28. void initList(linkList *L)   
    
29. {
    
30.         (*L) = (struct LNode *)malloc(sizeof(struct LNode)); //产生头结点,并使L指向此头结点
    
31.         if(!(*L))
    
32.         {
    
33.                 exit(OVERFLOW);
    
34.         }
    
35.         (*L)->next=NULL;//指针域为空
    
36. }
    
37. 
    
38. //销毁链表
    
39. void destroyList(struct LNode *L)
    
40. {
    
41.         struct LNode *q;
    
42.         while(L) //如果链表不为空
    
43.         {
    
44.                 q=L->next; //将当前结点的下一个结点赋值给q
    
45.                 free(L); //释放地一个结点
    
46.                 L=q;
    
47.         }
    
48. }
    
49. 
    
50. //向链表插入数据
    
51. int listInsert(struct LNode *L,int i,ElemType e)
    
52. {//在带头结点的单链表L中的第i个位置之前插入元素e
    
53.         int j=0;
    
54.         struct LNode *p=L;
    
55.         struct LNode *s;
    
56.        
    
57.         printf("i=%d ------ e=%d \n",i,e);
    
58.        
    
59.         while(p && j<i-1)//p是否会为0?? j++直到为i-1为止
    
60.         {
    
61.                 p=p->next;
    
62.                 j++;
    
63.         }
    
64.         if(!p||j>i-1)//i小于1或者大于表长// ??大于表长??
    
65.         {
    
66.                 printf("insert fail !!!\n");
    
67.                 return ERROR;
    
68.         }
    
69.         s=(struct LNode *)malloc(sizeof(struct LNode));
    
70.         s->data=e;
    
71.         s->next=p->next;
    
72.         p->next=s;
    
73.        
    
74.         return OK;
    
75. }
    
76. 
    
77. int listTraverse(struct LNode *L)
    
78. {
    
79.         struct LNode  *p = L->next;
    
80.         //printf("&L->next=%d\n",&L->next);
    
81.         if(p ==NULL)
    
82.                 return -1;
    
83.         printf("scan!\n");
    
84.         for(p = L->next;p!=NULL;p=p->next)
    
85.         {
    
86.                 printf("data %d\n",p->data);
    
87.                 //printf("*p %d",*p);
    
88.         }
    
89.        
    
90.        
    
91. #if 0
    
92.         if(p!=NULL)
    
93.         {
    
94.                 do{
    
95.                         printf("\n*p %d\n",*p);
    
96.                         printf("%d  ",p->data);
    
97.                         tmp = p;                        
    
98.                         p=p->next;
    
99.                 }while(p!=tmp);
    
100.         }
     
101.         else
     
102.                 printf("List is NULL!!\n");
     
103. #endif
     
104.        
     
105.        
     
106.        
     
107.         printf("List !!!\n");
     
108.         printf("\n");
     
109.         return 0;
     
110. }
     
111. 
     
112. 
     
113. 
     
114. 
     
115. int main(void)
     
116. {
     
117.         linkList L;
     
118. //        ElemType e,e0;
     
119.         int i;
     
120.         int j;
     
121.         initList(&L);
     
122.        
     
123.        
     
124.         printf("NULL= %d\n",NULL);
     
125.        
     
126.         //        int a[5]={2,3,1,4,6};
     
127.         for(j=1;j<=5;j++)
     
128.         {
     
129.         //        i=listInsert(&L,1,a[j-1]);
     
130.                 i=listInsert(L,1,j);
     
131.                 if(i==0)
     
132.                         printf("j=%d success Insert !!\n",j);
     
133.                 else
     
134.                         printf("error  !!!\n");
     
135.         }
     
136.        
     
137.         listTraverse(L);
     
138.         printf("List !!!\n");
     
139.         printf(" h3-----herer\n");
     
140. 
     
141.         return 0;
     
142. }

复制代码

我不晓得楼主那程序为什么能运行出来，我用VC++6.0是会报错的，在楼主的基础上改的程序可以运行正常结果，代码仅供参考。还有一点要提醒楼主，函数调用的时候参数的传递要统一类型，即

1. initList(&L);

复制代码

和

1. void initList(linkList *L)  
   
2. {
   
3. ..............
   
4. }

复制代码

的类型要一致，楼主程序中，主函数调用initList函数用二级指针，而initList（）函数中用的确是一级指针。

天之骄子

小亮1201 发表于 2013-12-7 14:31

                               
登录/注册后可看大图

我不晓得楼主那程序为什么能运行出来，我用VC++6.0是会报错的，在楼主的基础上改的程序可以运行正常结果，代 ...

谢谢，解答！！！