数据结构单链表之(一)初始化&&尾插&&显示表

前言

开始单链表！！！

1. 目标

 printf("* [1] push_back  [2] push_front *\n");
 printf("* [3] show_list  [4] pop_back   *\n");
 printf("* [5] pop_front  [6] insert_val *\n");
 printf("* [7] find       [8] length     *\n");
 printf("* [9] delete_val [10] sort      *\n");
 printf("* [11] resver    [12] clear     *\n");
 printf("* [13] destroy   [0] quit       *\n");

实现单链表的这些功能

2. 思路

2.1 初始化

一个节点：包括数据和指向下一个节点的指针

一个单链表：first指向头节点，头结点不存储值，存储指向第一个节点的指针；last指向尾节点，尾节点的下一个节点为NULL；size表示除头结点以外的节点数。