鱼C论坛

 找回密码
 立即注册
查看: 3618|回复: 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;
}

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define ERROR 0
  4. #define OK 1
  5. //typedef int ElemType;
  6. #define ElemType int


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


  12. void CreateListHead(LinkList *L, int n)
  13. {
  14. LinkList p,r;
  15. int i=1;

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

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

  18. if(*L == NULL)

  19. {

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

  21. return ERROR;

  22. }

  23. (*L)->next = NULL;


  24. while(i <= n)

  25. {

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

  27. if( p == NULL)

  28. {

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

  30. return ERROR;

  31. }

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

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

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



  35. i++;

  36. }


  37. r=*L; //尾部结点

  38. for(i=0; i<n; i++)
  39. {
  40. p=(Node *) malloc(sizeof(Node));
  41. p->data=rand()%100+1;
  42. r->next =p;
  43. r=p;
  44. }
  45. }

  46. int ClearList(LinkList *L)
  47. {
  48. LinkList p,q;

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

  50. while(p)
  51. {
  52. q=p->next;
  53. free(p);
  54. p=q;
  55. }

  56. (*L)->next=NULL;

  57. return OK;
  58. }

  59. int printList(LinkList L)

  60. {

  61. LinkList p;

  62. p = L->next;

  63. if(p == NULL)

  64. {

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

  66. return ERROR;

  67. }

  68. while(p)

  69. {

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

  71. p = p->next;

  72. }

  73. printf("\n");



  74. return OK;

  75. }


  76. int main()
  77. {
  78. LinkList L;
  79. printf("Hello world!\n");

  80. CreateListHead(&L,1);
  81. printList(L);
  82. return 0;
  83. }
复制代码

打印单链表创建打印出来的不停的循环。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2013-4-24 19:54:27 | 显示全部楼层
菜鸟一只,怎么return OK 或者return ERROR改成下面都可以正确返回呀?
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4. #define ERROR 5
  5. #define OK 5
  6. //typedef int ElemType;
  7. #define ElemType int


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


  13. int CreateListHead(LinkList *L, int n)
  14. {
  15.     LinkList p,r;
  16.     int i=1;

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

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

  19.     if((*L) == NULL)

  20.     {

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

  22.         return ERROR;

  23.     }

  24.     (*L)->next = NULL;




  25.     r=*L;      //尾部结点

  26.     for(i=0; i<n; i++)
  27.     {
  28.         p=(Node *) malloc(sizeof(Node));
  29.         p->data=rand()%100+1;
  30.         r->next =p;
  31.         r=p;
  32.     }

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



  34.     return OK;




  35. }

  36. int ClearList(LinkList *L)
  37. {
  38.     LinkList p,q;

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

  40.     while(p)
  41.     {
  42.         q=p->next;
  43.         free(p);
  44.         p=q;
  45.     }

  46.     (*L)->next=NULL;

  47.     return OK;
  48. }

  49. int printList(LinkList L)

  50. {

  51.     LinkList p;

  52.     p = L->next;

  53.     if(p == NULL)

  54.     {

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

  56.         return ERROR;

  57.     }

  58.     while(p)

  59.     {

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

  61.         p = p->next;

  62.     }

  63.     printf("\n");



  64.     return OK;

  65. }


  66. int main()
  67. {
  68.     LinkList L;
  69.     printf("Hello world!\n");

  70.     CreateListHead(&L,6);
  71.     printList(L);
  72.     return 0;
  73. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-8-28 21:10:30 | 显示全部楼层
楼主,改成这样就可以了哦。你创建链表中的第二种方法那是有问题的
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define ERROR 0
  4. #define OK 1
  5. //typedef int ElemType;
  6. #define ElemType int


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


  12. void CreateListHead(LinkList *L, int n)
  13. {
  14. LinkList p,r;
  15. int i=1;

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

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

  18. if(*L == NULL)

  19. {

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

  21. return ERROR;

  22. }

  23. (*L)->next = NULL;


  24. while(i <= n)

  25. {

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

  27. if( p == NULL)

  28. {

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

  30. return ERROR;

  31. }

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

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

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



  35. i++;

  36. }

  37. /*
  38. r=*L; //尾部结点
  39.                 //*L是头结点,
  40. for(i=0; i<n; i++)
  41. {
  42. p=(Node *) malloc(sizeof(Node));
  43. p->data=rand()%100+1;
  44. r->next =p;
  45. r=p;
  46. }*/
  47. }

  48. int ClearList(LinkList *L)
  49. {
  50. LinkList p,q;

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

  52. while(p)
  53. {
  54. q=p->next;
  55. free(p);
  56. p=q;
  57. }

  58. (*L)->next=NULL;

  59. return OK;
  60. }

  61. int printList(LinkList L)

  62. {

  63. LinkList p;

  64. p = L->next;

  65. if(p == NULL)

  66. {

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

  68. return ERROR;

  69. }

  70. while(p)

  71. {

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

  73. p = p->next;

  74. }

  75. printf("\n");



  76. return OK;

  77. }


  78. int main()
  79. {
  80. LinkList L;
  81. printf("Hello world!\n");

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2024-3-29 16:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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