2012年7月4日题：创建一个 10节点内容随机但不重复的链表

最新推荐文章于 2021-12-03 16:40:24 发布

原创最新推荐文章于 2021-12-03 16:40:24 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #random #include #output #null

c题目专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C语言实现的链表程序，该程序能够创建包含随机但不重复整数的链表，并展示了如何遍历输出这些整数。通过随机函数确保每个节点的数据都是在0到9之间的唯一值。

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>　
struct node
{
    int num;
    struct node *next;
};
void creat(struct node *head,int n)
{
    struct node *p,*q;
    struct node *scanf;
    randomize();
    q=head;
    head->num=random(10);
    scanf=head;
    while(--n)
    {
        p=(struct node *)malloc(sizeof(struct node));
        p->num=random(10);
        q->next=p;
        q=q->next;
        while(scanf != p)                 ////
        {                                  //
            while(scanf->num == p->num)    //
            {                              /////主要
                p->num=random(10);         //
                scanf=head;                //
            }                              //
            scanf=scanf->next;             //
        }                                ////
        scanf=head;
    }
    p->next->next=NULL;   //自已还没看懂  改成p->next=NULL为啥少了个
}
void output(struct node *head)
{
    while(head->next!=NULL)
    {
        printf("%d\t",head->num);
        head=head->next;
    }
}
int main()
{
    struct node *head;
    creat(head,10);
    output(head);
    getch();
}