采用尾插法建立单链表

LinkList List_TailInsert(LinkList &L) { // 引用传递头指针，初始化链表 int x; // 存储待输入的结点数据 // 1. 创建头结点（带头结点链表，头结点不存有效数据） L=(LNode*)malloc(sizeof(LNode)); LNode *s,*r=L; // s用来新建结点，r是尾指针，初始指向头结点（初始链表只有头结点，尾就是头结点） scanf("%d",&x); // 读取第一个输入数据 // 哨兵9999作为输入结束标志，9999不会存入链表 while(x!=9999){ s=(LNode *)malloc(sizeof(LNode)); // 新建一个结点s s->data=x; // 给新结点填入数据 r->next=s; // 把新结点接到当前尾结点r的后面 r=s; // 尾指针r后移，指向新的链表末尾结点 scanf("%d",&x); // 读取下一个待插入数据 } r->next=NULL; // 最终尾结点的指针域置空，给链表加结束标记，避免野指针 return L; // 返回链表头指针 }