0

好的，这就是任务：实现一个包含 25 个 0 到 100 之间的有序随机整数的列表。

我的方法：在一个数组中获取 25 个数字，对数组进行排序并使用数组元素创建列表。

#include <conio.h>
#include <malloc.h>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>

struct Node{
    int data;
    struct Node *next;
};

int main()
{
    struct Node *p=NULL;
    struct Node *q=NULL;
    int j,i,aux,n,v[25];

    for (i=0;i<25;i++)
    {
        v[i]=rand()%100;
    }

    for (i=0;i<25;i++)
    {
        for (j=1;j<25;j++)
        {
            if (v[i]>v[j])
            {
                aux=v[i];
                v[i]=v[j];
                v[j]=v[i];
            }
        }
    }

    q=(Node *)malloc(sizeof(struct Node));

    q->data=v[0];
    q->next=NULL;

    for (i=1;i<25;i++)
    {
        p=(Node *)malloc(sizeof(struct Node));
        q->next=p;
        p->data=v[i];
        p->next=NULL;
        q=p;
    }

    while (p)
    {
        printf("%d ",p->data);
        p=p->next;
    }

}

输出：0。

你们能弄清楚我做错了什么吗？

4

2 回答 2

1

有很多事情是错误的......但主要的（导致全 0 的）在这里：

        if (v[i]>v[j])
        {
            aux=v[i];
            v[i]=v[j];
            v[j]=v[i];
        }

您的交换不正确，您将v[i]的数据存储在 中aux，但您从未将其设置为v[j]，因此您只是用最小值覆盖所有内容（0）

你自找的：

v[j] = aux;

另一个主要问题是您没有跟踪列表的“头部”：

    p=(struct Node *)malloc(sizeof(struct Node));
    q->next=p;
    p->data=v[i];
    p->next=NULL;
    q=p;

您不断为 分配一个新值，然后用...p覆盖，因此无法找到返回的路。您将只有链接列表中的最后一个值qp

就像是：

struct Node* head = NULL;
...
head = q=(Node *)malloc(sizeof(struct Node)); // head points to the first node now

然后后来：

p = head; // reset p to the start of the list.
while (p)
{
    ...
于 2012-12-12T19:54:30.733 回答
0

你不需要设置所有这些数组的东西；下面的片段返回带有随机有效负载的 N=cnt 节点的链表：

struct Node *getnrandom(unsigned cnt) {
struct Node *p=NULL, **pp;

for (pp=&p; cnt--; pp = &(*pp)->next) {
    *pp = malloc (sizeof **pp);
    if (!*pp) break;
    (*pp)->data = rand();
    }
if (*pp) (*pp)->next = NULL;
return p;
}

更新：由于 OP 似乎需要对值进行排序，他可以执行插入（在正确的位置）到 llist (N*N) 中，或者对其进行事后排序。(NlogN)

于 2012-12-12T20:39:49.610 回答