内容:编写一个程序 ,实现单链表的各种基本运算和整体建表算法(假设单链表的元素类型 〔elemtype 为 char))并在此基础上设计一个程序,完成如下功能:
(1)初始化单链表h。
(2)依次采用尾插法插入a、b、c、d、e元素。
(3)输出单链表h。
(4)输出单链表h长度。
(5)判断单链表h是否为空。
(6)输出单链表h的第3个元素。
(7)输出元素a的位置。
(8)在第4个元素位置上插入f元素。
(9)输出单链表h。
(10)删除单链表h的第3个元素。
(11)输出单链表h。
(12)释放单链表h。
#include<stdio.h>
#include<stdlib.h>
typedef char elemtype; //设置元素类型为char,即elemtype代替char
typedef struct Lnode
{
elemtype data;
struct Lnode* next;
}link_node;
void createlist_t(link_node*& L, elemtype a[], int n)//头插法建立单链表
{
link_node* s;
L = (link_node*)malloc(sizeof(link_node));//创建头结点
L->next = NULL;
for (int i = 0; i < n; i++)
{
s = (link_node*)malloc(