zoukankan      html  css  js  c++  java
  • 尾插法创建链表

     1 #include <stdio.h>
     2 #include <stdlib.h>
     3 /*
     4 尾插法创建链表:尾插法就是每次都把结点插在尾结点后面
     5 总结:尾插法相对头插法 需要多定义一个指针pt来保存尾结点的地址。
     6 */
     7 typedef struct node
     8 {
     9     int data;
    10     struct node * next;
    11 }NODE;
    12 NODE * createList()
    13 {
    14     NODE *head = (NODE *)malloc(sizeof(NODE));
    15     head->next = NULL;
    16     
    17     NODE * cur = NULL;
    18     NODE * pt = head;//pt保存尾结点的地址,即:pt指向尾结点。
    19     int data;
    20     printf("请输入结点的数据
    ");
    21     scanf("%d",&data);
    22 
    23     while(data)
    24     {
    25         cur = (NODE *)malloc(sizeof(NODE));
    26         cur->data = data;
    27         pt->next = cur;
    28         cur->next = NULL;
    29         pt = cur;     //pt指向尾结点
    30         scanf("%d",&data);
    31     }
    32     return head;
    33 }
    34 void traverList(NODE * head)
    35 {
    36     head = head->next;
    37     while(head)
    38     {
    39         printf("%d",head->data);
    40         head = head->next;
    41     }
    42 }
    43 int main(void)
    44 {
    45 //建立链表
    46     NODE * head = createList();
    47 //遍历并输出链表
    48     traverList(head);
    49 
    50     return 0;
    51 }
  • 相关阅读:
    mysql内置函数
    phpmyadmin 安装
    java 命令行JDBC连接Mysql
    数据库工具
    java JDBC
    mysql 各种关系代数的使用
    恢复误删的DB table数据
    eclipse php pdt插件安装
    mysql通配符使用
    关系代数和sql语句对应关系
  • 原文地址:https://www.cnblogs.com/wangchaomahan/p/9693953.html
Copyright © 2011-2022 走看看