数据结构-单链表的基本操作

题目要求：

编写一个程序，实现以下单链表的基本操作（单链表的元素类型elem type为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<iostream>
using namespace std;
/*
*可用elemtype定义数据类型，方便后期修改
*typedef + 数据类型 + elemtype
*/
typedef struct node
{
	char data;//elemtype data;
	struct node*next;
}linklist;//定义单链表结点类型

void init(linklist*&l)//初始化单链表
{
	l=(linklist*)malloc(sizeof(linklist));
	l->next=NULL;
}
void display(linklist*&l)//输出单链表
{
	linklist*p=l->next;
	while(p!=NULL)
	{
		cout<<p->data;
		p=p->next;
	}
	cout<<endl;
}
i