链式线性表的增删查改（C语言代码）

实验一 链式线性表的基本操作

实验目的：

   掌握线性表的链式存储结构
   熟练掌握链式线性表的基本操作：创建、查找、取值、插入、删除等算法。

实验要求：

利用链式结构实现线性表的基本操作，并利用这些操作完成下面的任务。

实验任务：

1．创建一个链表，表中元素依次为：s、t、d、i、o（均为char类型）；

2．查找链表中是否包含'b'字符；

3．从链表中取出第3个元素并返回其值；

4．在第3个元素后面插入3个新的元素依次为：l、i、b；

5．将链表中的最后两个元素删除；

6．将链表中的元素全部输出。

#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
typedef int Statua;
typedef struct LNode
	{
   
		ElemType data;
		struct LNode* next;
	}LNode,*LinkList;//定义新类型名LNode 代表一个LNode结构体类型
//新建链表并输入数据
LNode* initLink(int x)
	{
   
		int i;
		LNode *p,*end;//定义结构体指针变量P,P为头指针
		LinkList head=(LinkList)malloc(sizeof(LNode));//创建头结点
		head->next=NULL;
		p=head;//头指针指向头结点
		end=head;//当前为空，尾指针指向头节点
		for(i=0;i<x;i++)
		{
   
			LinkList node=(LinkList)malloc