对尾插法创建链表中三个关键赋值的理解

//声明旧结点为prev,新结点为current
//声明结点为结构体指针,便于地址的值传递与使用函数时的传参

1. prev->next = current
    //旧结点指向新结点,相当于将新结点串到链表上

2.prev = current 
    //将结点串到尾结点上,以便于随后malloc一个新的结点,再串入链表中

3.current = current->next
    //链表遍历,原理是结构体内可以含有结构体指针,使得next存储的地址为下一结点的地址,即next指向下一结点。这时只要声明current为结构体指针类型的话,就可以实现next与current的值传递,达到串入下一结点的目的

  

posted @ 2017-09-11 00:10  bw98  阅读(379)  评论(0编辑  收藏  举报