设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 数据结构与算法 › 用C语言打印单链表怎么成这样
返回列表 发新帖
查看: 3949|回复: 2

用C语言打印单链表怎么成这样

[复制链接]
过默
发表于 2013-4-24 18:49:38 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
//typedef int ElemType;
#define ElemType int

typedef struct Node
{
    ElemType data;    //&Ecirc;&yacute;&frac34;&Yacute;&Oacute;ò
    struct Node *next;  //&Ouml;&cedil;&Otilde;&euml;&Oacute;ò
}Node ,*LinkList;

void CreateListHead(LinkList *L, int n)
{
    LinkList p,r;
    int i=1;
    srand(time(0));       //初始化随机种子
    *L = (LinkList)malloc(sizeof(struct Node));        //先建立一个带头结点的单链表
    if(*L == NULL)
    {
        fprintf(stderr, "malloc() error.\n");
        return ERROR;
    }
    (*L)->next = NULL;

    while(i <= n)
    {
        p = (LinkList)malloc(sizeof(struct Node));
        if( p == NULL)
        {
            fprintf(stderr, "malloc() error.\n");
            return ERROR;
        }
        p->data = rand() % 100 + 1;
        p->next = (*L)->next;
        (*L)->next = p;                                    //插入到表头

        i++;
    }

    r=*L;      //尾部结点
    for(i=0; i<n; i++)
    {
        p=(Node *) malloc(sizeof(Node));
        p->data=rand()%100+1;
        r->next =p;
        r=p;
    }
}
int ClearList(LinkList *L)
{
    LinkList p,q;
    p=(*L)->next;
    while(p)
    {
        q=p->next;
        free(p);
        p=q;
    }
    (*L)->next=NULL;
    return OK;
}
int printList(LinkList L)
{
    LinkList p;
    p = L->next;
    if(p == NULL)
    {
        printf("链表为空.\n");
        return ERROR;
    }
    while(p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");

    return OK;
}

int main()
{
    LinkList L;
    printf("Hello world!\n");
    CreateListHead(&L,1);
    printList(L);
    return 0;
}
#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
//typedef int ElemType;
#define ElemType int


typedef struct Node
{
ElemType data; //Êý¾ÝÓò
struct Node *next; //Ö¸ÕëÓò
}Node ,*LinkList;


void CreateListHead(LinkList *L, int n)
{
LinkList p,r;
int i=1;

srand(time(0)); //初始化随机种子

*L = (LinkList)malloc(sizeof(struct Node)); //先建立一个带头结点的单链表

if(*L == NULL)

{

fprintf(stderr, "malloc() error.\n");

return ERROR;

}

(*L)->next = NULL;


while(i <= n)

{

p = (LinkList)malloc(sizeof(struct Node));

if( p == NULL)

{

fprintf(stderr, "malloc() error.\n");

return ERROR;

}

p->data = rand() % 100 + 1;

p->next = (*L)->next;

(*L)->next = p; //插入到表头



i++;

}


r=*L; //尾部结点

for(i=0; i<n; i++)
{
p=(Node *) malloc(sizeof(Node));
p->data=rand()%100+1;
r->next =p;
r=p;
}
}

int ClearList(LinkList *L)
{
LinkList p,q;

p=(*L)->next;

while(p)
{
q=p->next;
free(p);
p=q;
}

(*L)->next=NULL;

return OK;
}

int printList(LinkList L)

{

LinkList p;

p = L->next;

if(p == NULL)

{

printf("链表为空.\n");

return ERROR;

}

while(p)

{

printf("%d ", p->data);

p = p->next;

}

printf("\n");



return OK;

}


int main()
{
LinkList L;
printf("Hello world!\n");

CreateListHead(&L,1);
printList(L);
return 0;
}
打印单链表创建打印出来的不停的循环。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

过默
 楼主| 发表于 2013-4-24 19:54:27 | 显示全部楼层
菜鸟一只，怎么return OK 或者return ERROR改成下面都可以正确返回呀?
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ERROR 5
#define OK 5
//typedef int ElemType;
#define ElemType int


typedef struct Node
{
    ElemType data;    //Êý¾ÝÓò
    struct Node *next;  //Ö¸ÕëÓò
}Node ,*LinkList;


int CreateListHead(LinkList *L, int n)
{
    LinkList p,r;
    int i=1;

    srand(time(0));       //初始化随机种子

    (*L) = (LinkList)malloc(sizeof(struct Node));        //先建立一个带头结点的单链表

    if((*L) == NULL)

    {

        fprintf(stderr, "malloc() error.\n");

        return ERROR;

    }

    (*L)->next = NULL;




    r=*L;      //尾部结点

    for(i=0; i<n; i++)
    {
        p=(Node *) malloc(sizeof(Node));
        p->data=rand()%100+1;
        r->next =p;
        r=p;
    }

    r->next = NULL;                                        //表示当前链表结束



    return OK;




}

int ClearList(LinkList *L)
{
    LinkList p,q;

    p=(*L)->next;

    while(p)
    {
        q=p->next;
        free(p);
        p=q;
    }

    (*L)->next=NULL;

    return OK;
}

int printList(LinkList L)

{

    LinkList p;

    p = L->next;

    if(p == NULL)

    {

        printf("链表为空.\n");

        return ERROR;

    }

    while(p)

    {

        printf("%d ", p->data);

        p = p->next;

    }

    printf("\n");



    return OK;

}


int main()
{
    LinkList L;
    printf("Hello world!\n");

    CreateListHead(&L,6);
    printList(L);
    return 0;
}
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

zZ_小春
发表于 2013-8-28 21:10:30 | 显示全部楼层
楼主，改成这样就可以了哦。你创建链表中的第二种方法那是有问题的
#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
//typedef int ElemType;
#define ElemType int


typedef struct Node
{
ElemType data; //Êý¾ÝÓò
struct Node *next; //Ö¸ÕëÓò
}Node ,*LinkList;


void CreateListHead(LinkList *L, int n)
{
LinkList p,r;
int i=1;

srand(time(0)); //初始化随机种子

*L = (LinkList)malloc(sizeof(struct Node)); //先建立一个带头结点的单链表

if(*L == NULL)

{

fprintf(stderr, "malloc() error.\n");

return ERROR;

}

(*L)->next = NULL;


while(i <= n)

{

p = (LinkList)malloc(sizeof(struct Node));

if( p == NULL)

{

fprintf(stderr, "malloc() error.\n");

return ERROR;

}

p->data = rand() % 100 + 1;

p->next = (*L)->next;

(*L)->next = p; //插入到表头



i++;

}

/*
r=*L; //尾部结点
                //*L是头结点，
for(i=0; i<n; i++)
{
p=(Node *) malloc(sizeof(Node));
p->data=rand()%100+1;
r->next =p;
r=p;
}*/
}

int ClearList(LinkList *L)
{
LinkList p,q;

p=(*L)->next;

while(p)
{
q=p->next;
free(p);
p=q;
}

(*L)->next=NULL;

return OK;
}

int printList(LinkList L)

{

LinkList p;

p = L->next;

if(p == NULL)

{

printf("链表为空.\n");

return ERROR;

}

while(p)

{

printf("%d ", p->data);

p = p->next;

}

printf("\n");



return OK;

}


int main()
{
LinkList L;
printf("Hello world!\n");

CreateListHead(&L,23);
printList(L);
ClearList(&L);//释放结点
return 0;
}
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-21 23:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表