写了一个用链表输出1-N之间素数的程序 结果应该没错 但是在释放删除结点和遍历释放时出错了
可是俺不知道怎么改 求大牛指教。

/*
Print the prime numbers between 1-N
*/

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define N 1000
#define M (int)sqrt((double)N)

typedef struct Node
{
    int num;
    struct Node *next;
}SNode, *LinkList;

LinkList CreateList(LinkList head);
void PrintPrime(LinkList head);
LinkList GetPrimes(LinkList head);
void FreeList(LinkList head);

int main(void)
{
    LinkList head = NULL;
    head = CreateList(head);  
    GetPrimes(head);
    PrintPrime(head);
    //FreeList(head);   加这个会出错
    return 0;
}

LinkList CreateList(LinkList head)
{
    LinkList p, q;
    if (NULL == head)
    {
        head = (LinkList)malloc(sizeof(LinkList));
        if (NULL == head)
        {
            printf("Memory allocation error!\n");
            return NULL;
        }
    }
    head->next = NULL;

    p = (LinkList)malloc(sizeof(LinkList));
        if (NULL == p)
        {
            printf("Memory allocation error!\n");
            return NULL;
        }
        p->num = 2;
        head->next = p;
        p->next = NULL;

    int i;
    for (i = 3; i <= N; i += 2)
    {
        q = (LinkList)malloc(sizeof(LinkList));
        if (NULL == q)
        {
            printf("Memory allocation error!\n");
            return NULL;
        }
        q->num = i;
        q->next = p->next;
        p->next = q;
        p = p->next;
    }
    return head;
}

void PrintPrime(LinkList head)
{
    LinkList p;
    int count = 0;
    if (NULL == head || NULL == head->next)
    {
        printf("This is an empty linklist!\n");
        return;
    }
    p = head->next;
    while (NULL != p)
    {
        printf("%-6d", p->num);
        p = p->next;
        count++;
        if (0 == count % 10)
            printf("\n");
        if (0 == count %200)
            getchar();
    }
    printf("\nThere are %d prime nunbers.\n", count);
}


LinkList GetPrimes(LinkList head)
{
    LinkList p, pre, div;
    div = head->next->next;
    while (div->num <= M)
    {
        pre = div;
        p = div->next;
        while (NULL != p)
        {
            if (0 == ((p->num) % (div->num)))
            {
                pre->next = p->next;
                //free(p);   加这个也会错
                p = pre->next;
            }
            else
            {
                pre = pre->next;
                p = p->next;

            }   

        }
        div = div->next;
    }
    return head;
}

////// 难道我释放函数写错了 貌似没问题啊
void FreeList(LinkList head)
{
    LinkList p;
    if (NULL == head)
        return;
    else
    {
        while (NULL != head)
        {
            p = head;
            head = head->next;
            free(p);
        }
    }
}

百分求解


[ 本帖最后由 有容就大 于 2012-11-26 23:19 编辑 ]

收到的鲜花

• 寒风中的细雨 于 2012-11-27 09:40 送鲜花  10朵   附言：Lz真实财大气粗呀 随便一帖就是满分....

如果不释放 能显示结果

为防止内存泄露 去释放 但是出错

貌似是说我的程序试图在堆的最后面去写东西 不太懂 求解。

who帮搞定了 100 分 全送he/she.

我的目的很简单就是要
1.能在循环删除里实现free
2.要能遍历free。


[ 本帖最后由 有容就大 于 2012-11-26 15:06 编辑 ]

head = (LinkList)malloc(sizeof(LinkList));
楼主你不觉得sizeof(LinkList)有问题吗？LinkList根据typedef它应该是一个指针啊，也就是说它只有4个字节(x86)。
是不是应该写成sizeof(*LinkList)或sizeof(SNode)？

谢谢L版花时间来帮忙 不过改成sizeof(*LinkList)是错误的写法
改成sizeof(SNode)后运行和原来是一样的结果 。

呵呵 都改成head = (SNode *)malloc(sizeof(SNode));的形式就OK了
先送分 望L版多阐述下机理 和 重点 。

额，我的想说的是该类型的变量间接引用（dereference）的意思。

改成sizeof(SNode)
释放那里：        
while (NULL != head)
        {
        p = head->next;
            free(head);
        head = p;
        }

你别着急啊，你这有些强制的意思哦。

#ifdef __WRONG_CODE__
#define STRUCT_SIZE    sizeof(LinkList)
#else
#define STRUCT_SIZE    sizeof(struct Node)
#endif
楼主这底子不行