【王道考研数据结构】单链表的基本操作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;  // 尾结点的next为NULL
	return L;
	}
	##头插法建单链表
//3.头插
	Linklist LinklistHead(Linklist& L) {
	 L = (Lnode*)malloc(sizeof(Lnode));
	L->next = NULL;
	int x;Lnode* s;
	scanf_s("%d", &x);
	while (x != 9999) {
	s = (Lnode*)malloc(sizeof(Lnode));
	s->data = x;
	s->next = L->next;
	L->next = s;
	scanf_s("%d", &x);
		}
		return L;
  }
	//4.打印
	void printLinklist(Linklist L) {            //通过遍历打印链表
		Lnode* p = L->next;
		while (p) {
			printf("%d\n", p->data);
			p = p->next;
		}
	}
	//5.按照位序插入元素，带头节点
bool InsertLnode(Linklist& L, int i, int e) {  
	Lnode* p = L;
	int j = 0;
	while (p != NULL && j < i - 1) {
		p = p->next;
		j++;
	}
	if (p == NULL) {
		return false;
	}
	Lnode* s = (Lnode*)malloc(sizeof(Lnode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}
//6.删除第i个节点；带头节点
bool DeleteLnode(Linklist& L, int i) {  
	Lnode* p = L;
	int j = 0;
	while (p != NULL && j < i - 1) {    //找到第i-1个节点
		p = p->next;
		j++;
	}
	if (p == NULL) {
		return false;
	}
	Lnode* q = (Lnode*)malloc(sizeof(Lnode));
	q = p->next;
	//e = q->data;
	p->next = q->next;
	free(q);
	return true;
}
//7.按位查找
Linklist GetElem(Linklist L, int Searchpos) {
	if (Searchpos < 0) 
		return NULL;
	
	Lnode* p = L;
	int j = 0;
	while (p != NULL && j < Searchpos) {
		p = p->next;
		j++;
	}
	return p;    //返回第i个结点的指针或者NULL
}

//8.按值查找 
Linklist locateElem(Linklist L, int search_E) {
	Lnode* p = L->next;
	while (p->data!= search_E&&p!=NULL) {
		p = p->next;
	}
	return p;
}
//9.求表长
int Length(Linklist L) {
	int len = 0;
	Lnode* p = L;
	while (p->next != NULL) {
		p = p->next;
		len++;
	}
	return len;
}
	int main() {
		Linklist L;
		LinklistHead(L);        //头插建表，输入9999停止。尾插同理
		printLinklist(L);       //打印出来刚建的表
	}

int main() {                         // 其余函数的调用
	Linklist L;
	InitList(L);                    //链表初始化
	InsertLnode(L,1,1);             //5.在第一个位置插入1
	InsertLnode(L, 2, 3);           //5.在第一个位置插入3
	InsertLnode(L,3,29);
	InsertLnode(L, 4, 12);
	InsertLnode(L, 5, 34);
	InsertLnode(L, 6, 88);
	printf("插入完成后显示为\n");
	printLinklist(L);
	DeleteLnode(L, 1);                 //6.删除第一个
	printf("删除完后显示为\n");
	printLinklist(L);
	Linklist search;                  //存储拿到的某一个结点
	Linklist searchlocate;
	search = GetElem(L, 1);            // 7.按位查找，查找第一位数
	if(search!=NULL)
    printf("通过按位查找找到了%d\n", search->data);
	searchlocate = locateElem(L, 88);  //8.按值查找，找88
	if(searchlocate!=NULL)
	printf("成功通过按值查找找到了%d\n", searchlocate->data);
return 0;
}