带有头结点的链基本操作与其能实现的数据结构,栈和队列.doc

.h #ifndef LIST_H_INCLUDED #define LIST_H_INCLUDED /***** 本头文件均为带头结点的单链表，功能函数包括 对单链表的单个结点的修改，删除等操作， 包含对整个单链表整个操作 单链表来实现栈，队列等数据结构 *****/ typedef int ElemType; typedef int Status; typedef struct LNode { ElemType data; struct LNode * next; }LNode, *LinkList; typedef struct LStack { LinkList top; }LStack, *PLStack;//单链表实现栈 typedef struct LQueue { LinkList Front; LinkList rear; }LQueue, *PLQueue;//单链表实现队列 //单链表操作 Status InitList_L(LinkList L);//构造一个空的单链表 Status DestroyList_L(LinkList L);//销毁单链表L Status ClearList_L(LinkList L);//将单链表置为空表 int ListLength_L(LinkList L);//求单链表的长度 LNode * Search_L(LinkList L, ElemType e);//查找链表L第一个数据域为e的元素，若不存在则返回NULL LNode * NextElem_L(LinkList p);//返回p结点的直接后结点的指针，若P结点是尾元素结点，则返回NULL LNode * MakeNode_L(ElemType e);//构造e结点，返回指向该结点的 指针 Status InsertAfter_L(LNode *p, LNode *q);//在p结点之后插入q结点 Status DeleteAfter_L(LNode *p, ElemType e);//删除结点P直接结点的后继结点，用e返回结点值，若p为空或指向尾结点则操作失败 void ListTraverse_L(LinkList L);//遍历单链表 //基于单链表的算法 void Find_SortList_L(LinkList L);//链表中的元素排序，查找排序 void maopao_SortList_L(LinkList L);//链表中的元素冒泡排序 void Fast_SortList_L(LinkList L);//用快速排序对链表元素排序 void InverseList(LinkList L);//单链表的重置。 void MergeList_L(LinkList La, LinkList Lb, LinkList Lc);//将升序的单链表La与Lb归并为新的单链表Lc //链栈 Status InitList_Stack(LStack S);//初始化一个链栈 Status DestroyList_Stack(LStack S);//销毁一个链栈 Status StackEmpty_List(LStack S);//链栈是否为空 void ClearStack_List(LStack S);//清空链栈 Status PushStack_List(LStack S, ElemType e);//往一个链栈中压入元素e Status PopStack_List(LStack S, ElemType e);//链栈顶元素出栈到e Status getTop_StackList(LStack S, ElemType e);//去链栈顶元素到e //队列 Status InitList_Queue(LQueue Q);//初始化一个循环链队 void DestroyList_Queue(LQueue Q);//销毁链队 void ClearList_Queue(LQueue Q);//清空链队 Status QueueEmpty_List(LQueue Q);//对链队判空 int QueueLength_List(LQueue Q);//求链队的长度 Status PushQueue_List(LQueue Q, ElemType e);//将元素e入队 Status PopQueue_List(LQueue Q, ElemType e);//队头元素出队 #endif // LIST_H_INCLUDED .cpp #includeList.h #includeiostream #includemallo