黑马程序员技术交流社区

标题: C语言创建一个单链表实现节点遍历 [打印本页]
作者: onlyanswer    时间: 2015-12-2 12:36
标题: C语言创建一个单链表实现节点遍历

  2. /*---------------------------------------------------------------
  3. —————c语言设计一个单链表实现数据存储，节点总数计算，节点遍历！----------
  4. --------------------------------------------------------------*/
  5. #include<stdio.h>
  6. #include"stdlib.h"

  8. typedef struct node
  9. {

  11.     int data;
  12.     struct node *next;
  13. }n_node,*pnode;

  15. pnode linearlist()
  16. {
  17.     n_node *phead,*s,*r;
  18.     int x,tempindex = 0;
  19.     phead = (n_node*)malloc(sizeof(n_node));
  20.     r = phead;
  21.    
  22.    
  23.     while(tempindex<20)
  24.     {
  25.         
  26.         printf("请输入链表的第［%d］个节点\n",tempindex);
  27.         scanf("%d",&x);
  28.         
  29.         
  30.         s = (n_node*)malloc(sizeof(n_node));
  31.         s->data = x;
  32.         s->next = NULL;

  34.         r->next = s;
  35.         r = s;
  36.         tempindex++;
  37.         
  38.     }
  39.     phead = phead->next;
  40.     return phead;
  41. }

  43. int main()
  44. {
  45.    
  46.     int len = 0;
  47.     n_node *p;
  48.     p = linearlist();
  49.     printf("----------------------\n");
  50.     //while((p->next)!=NULL)
  51.     while(1)
  52.     {
  53.         printf("打印链表的第%d个节点为：%d\n",len,p->data);
  54.         p = p->next;
  55.         len++;
  56.         if((p->next)==NULL)
  57.         {
  58.             printf("打印链表的第%d个节点为：%d\n",len,p->data);
  59.             break;
  60.         }
  61.     }
  62.    
  63.     printf("----------------------\n");
  64.     printf("*****%d\n",p->data);
  65.     printf("该链表的节点总数为 %d\n",len+1);
  66.     return 0;
  67. }

复制代码


作者: onlyanswer    时间: 2015-12-2 12:37
大神给指导一下
作者: 一曲繁华尽    时间: 2015-12-2 18:50
当年在学校学的数据结构都忘完了
我也在复习链表
作者: ZXY66452    时间: 2015-12-2 22:09
链表都忘光了 正好学习一下
作者: 不提也罢    时间: 2015-12-4 21:51
没有学到，希望以后有用



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2