【王道考研数据结构】单链表的基本操作C语言代码实现。创建单链表（头插法，尾插法）、初始化、插入结点操作、按位查找、按值查找、求表长、打印链表。

#include<stdio.h>
#include<stdlib.h>
typedef struct Lnode {
   
   
	int data;
	struct Lnode* next;
}Lnode, * Linklist;

##初始化
//1.初始化
bool InitList(Linklist& L) {
   
   
	L = (Lnode*)malloc(sizeof(Lnode));
	L->next = NULL;
	return 1;
}
##尾插法建单链表
//2.尾插
Linklist LinklistTail(Linklist & L) {
   
   
	L = (Linklist)malloc(sizeof(Lnode));   // 申请头结点空间，头指针指向头节点
	L->next = NULL;
	int x;
	scanf_s("%d", &x);
	Lnode* s, * r = L;   // s指向新结点，r指向链表尾
	while (x != 9999) {
   
   
		s = (Linklist)malloc(sizeof(Lnode));   // 为新结点申请空间
		s->data = x;
		r->next = s;  // 新结点给尾结点的next指针
		r = s;     // r要指向新的尾部
		scanf_s("%d", &x);
		}
	r->next = NULL