黑马程序员技术交流社区

标题: C语言链表 模型 [打印本页]
作者: talent123    时间: 2015-6-3 13:26
标题: C语言链表 模型
  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. typedef struct _node{
  4.         int value;
  5.         struct _node *next;
  6. }Node;

  8. typedef struct list{
  9.         Node *head;
  10.         Node *tail;
  11. }List;
  12. int main(){
  13.         int number;
  14.         List list;
  15.         list.head = list.tail = NULL;
  16.        
  17.         do{
  18.                 scanf("%d", &number);
  19.                 //接收一个Number
  20.                 if (number != -1){
  21.                         Node *p = (Node *)malloc(sizeof(Node));
  22.                         p->value = number;
  23.                         p->next = NULL;        
  24.                 //如果头存在
  25.                         if (list.tail){
  26.                                 list.tail->next = p;
  27.                                 list.tail = p;
  28.                         }else{
  29.                                 list.head = list.tail = p;
  30.                         }
  31.                 }
  32.         }while (number != -1);
  33.         Node *p = list.head;
  34.         do{
  35.                 printf("%d\t", p->value);
  36.                 p = p->next;
  37.         }while(p);
  38.         return 0;
  39. }
复制代码


很适合有顺序的一组数据搜索之类的功能，都可以套用
作者: 白昼那知夜的黑    时间: 2015-6-3 13:45
支持下！！！



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