请教大神C语言链表

haovcf

// 很简单的一个C语言链表，就是创建一个数目为NUM 的链表， 然后打印出来，最后清空 ，程序就完了
// 只是运行时出了问题，显示一个8XXXXXX 的数据，程序返回一个255 ， 我是在codeblock ， 谁帮我找一下问题出在哪了。。一点金币1414
#include<stdio.h>
#include<stdlib.h>
#define LEN  sizeof(struct list)
struct list{
int value ;
struct list *next ;
};
typedef struct list  list , *plist ;
plist creatlist( int num  )
{
plist head , p , q ;
int count = 0 ;
p = (plist) malloc(LEN) ;
head = p  ;
while( p != NULL && count < num )
{
  ++count ;
  printf("input %d point list p->value " , count  ) ;
  scanf("%d",&p->value ) ;
  q = (plist) malloc( LEN ) ;
  p->next = q ;
  p = q ;
}
p->next = NULL;
if( !head )
{
  printf("sorry , meay be momery wrong") ;
  return NULL ;
}
else
  return head ;
}
void showlist( plist head )
{
plist p = head ;
while( p != NULL )
{
  printf("%d\n",p->value) ;
  p = p->next ;
}
}
void clearlist( plist head )
{
plist q , p = head ;
while(p != NULL )
{
  q = p->next ;
  free(p) ;
  p = q ;
}
p->next = NULL ;
}
int main( void )
{
plist head ;
int num ;
printf("please input the number num you creatlist") ;
scanf("%d",&num) ;
head = creatlist(  num ) ;
showlist(head) ;
clearlist(head) ;
return  0 ;
}

流行语

 plist creatlist( int num )
 {
         plist head , p , q ;
         int count = 0 ;
         p = (plist) malloc(LEN) ;
         head = p  ;
         while( p != NULL )
         {
           ++count ;
           printf("input %d point list p->value " , count  ) ;
           scanf("%d",&p->value ) ;
           if(count >= num)
           {
                        break;
           }
           q = (plist) malloc( LEN ) ;
           p->next = q ;
           p = q ;
         }
         p->next = NULL;
         if( !head )
         {
           printf("sorry , meay be momery wrong") ;
           return NULL ;
         }
         else
         {
           return head ;
         }
 }

creatlist函数创建链表的时候多创建了一个节点，可是你没有把这个多余的节点value赋值，所以最后会输出你说的那个错误。

幼龙

clearlist()出错了，循环结束时p已经为空了，p->next就不存在了。释放链表简单点直接让头指针指向空就可以了

haovcf

确实clearlist 函数存在一点问题，去掉p->next = NULL  语句 ， 函数仍然有返回的异常值。另外clearlist 最终要释放 申请 结点 的空间 ， 只是将head = NULL 的话 ，结点所占空间没有释放，会造成内存泄露，所以呢，我觉得不能简单的将 head =NULL ，来清除结点。。

墨血

p->next = NULL 不需要，不会造成内存泄露。showlist里面的while应该是while( p->next != NULL )，这样就不会出现乱码了

haovcf

额，经过测试，确实 是多了一个节点，幸运的是，我自己找到了解决方法，不过，仍要感谢楼上热心回复。感谢你的时间。。

牡丹花下死做鬼

我空间有片日志发了最简单的链表

shehdok

我也不会