(12)释放顺序表上。 实验题2/实现单链表的各种基本运算的算法 目的：领会单链表的存储结构和掌握单链表中各种基本运算算法的设计。内容：编写一个程序linklist.cpp，实现单链表的各种基本运算和整体建表算法(假设单链表的元素类型ElemType为char)，并在此基础上设计一个程序exp2-2.cpp完成以下功能。 (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; typedef struct node { char data; // 假设单链表的元素类型ElemType为char struct node * next; }LNode, *LinkList; void InitList(LinkList &L) { L = new LNode; L->next = NULL; } void CreateList(LinkList &L) { InitList(L); char ch = 'a'; LinkList p = L; while(ch <= 'e') { LinkList tmp = new LNode; tmp->data = ch++; tmp->next = NULL; p->next = tmp; p = tmp; } } int ListLength(LinkList L) { int cnt = 0; LinkList p = L->next; while(p) { cnt++; p = p->next; } return cnt; } bool ListEmpty(LinkList L) { if(L->next == NULL) return true; return false; } char ListGetElement(LinkList L, int pos) { int cnt = 1; LinkList p = L->next; while(p && cnt < pos) { p = p->next; cnt++; } return p->data; } int ListLocateElem(LinkList L, char e) { int cnt = 1; LinkList p = L->next; while(p) { if(p->data == e) return cnt; cnt++; p = p->next; } return 0; } void ListInsert(LinkList &L, int pos, char e) { int cnt = 1; LinkList p = L; while(p && cnt < pos) { cnt++; p = p->next; } LinkList tmp = new LNode; tmp->data = e; tmp->next = p->next; p->next = tmp; } void ListDelete(LinkList &L, int pos) { int cnt = 1; LinkList p = L; while(p && cnt < pos) { cnt++; p = p->next; } LinkList tmp = p->next; p->next = tmp->next; delete tmp; } void ListPrint(LinkList L) { LinkList p = L->next; while(p) { cout << p->data << " "; p = p->next; } cout << endl; } void DestroyList(LinkList &L) { LinkList p = L, q; while(p) { q = p; p = p->next; delete q; } L = NULL; } int main() { LinkList L; CreateList(L); ListPrint(L); cout << "List length: " << ListLength(L) << endl; cout << "List empty: " << ListEmpty(L) << endl; cout << "List 3rd element: " << ListGetElement(L, 3) << endl; cout << "Element a index: " << ListLocateElem(L, 'a') << endl; ListInsert(L, 4, 'f'); ListPrint(L); ListDelete(L, 3); ListPrint(L); DestroyList(L); return 0; }