数据结构单链表之创建链表（尾插法）

接上一篇内容，这次使用尾插法来创建单链表：
1.同样创建链表成员结构体：

struct listnode {    int value;    listnode* next;};

2.然后下面就是通过尾插法创建单链表的程序，这里面稍稍要去理解的是通过一个指针来标记新的头节点的方法：

listnode CreatlistTail(listnode* L, int a[], int len) {    listnode* r = L; //此句的意义是存储拥有头节点的listnode的地址，并且在下面循环时每当新插入一个新          成员时都会将其移动到新的成员上使其成为新的头节点，毕竟是尾插法嘛    for (int i = 0; i < len; i++) {        listnode* trans = new listnode;  //创建想要插入的新成员结构        trans->value = 0;        trans->next = NULL;    //以上三句初始化均为新的listnode链表成员        trans->value = a[i]; //创建一个待插入的指针        r->next = trans; //将头节点指向新成员，因为是尾插法，这一步显得十分简单        r = trans; //将最新的头节点存储到地址r上，上面说过了    }    return *L;}

3.同样编写显示函数测试代码：

void showlist(listnode* L) {    listnode* list_show;    int i = 1;    list_show = L;    if (list_show == NULL) {        cout << "此列表为空!" << endl;        return;    }    else {        list_show = list_show->next;    }    do {        cout << "链表第" << i << "个数据是" << list_show->value << endl;        list_show = list_show->next;        i++;    } while (list_show != NULL);}

测试结果如下所示，可以看到是程序正序输出数据的，说明用的是尾插法：