链表与链表的基本操作7.2.1单链表基本(jīběn)算法7.2.1单链表基本(jīběn)算法7.2.1单链表基本(jīběn)算法7.2.1单链表基本(jīběn)算法7.2.1单链表基本(jīběn)算法7.2.1单链表基本(jīběn)算法7.2.1单链表基本(jīběn)算法7.2.2单链表类设计(shèjì)例7.5_h结点(jiédiǎn)类定义链表类:classSLList{Node*head,*tail;//链表头指针和尾指针public:SLList();//构造函数(hánshù)，生成头结点(空链表)~SLList();//析构函数(hánshù)voidMakeEmpty();//清空链表，只余表头结点Node*TravFind(DataType);//搜索数据域与data相同的结点，返回该结点的地址voidPrintSLL();//打印链表的数据域voidGrowUP(constDataType&);//链表向前生长voidGrowDN(constDataType&);//链表向后生长voidRemoveAft(Node*);//删除结点后的结点voidRemoveCur(Node*);//删除指定结点};例7.5_h单链表类例7.5_h单链表类例7.5_h单链表类链表类成员(chéngyuán)函数：voidSLList::RemoveAfter(Node*p){Node*q;q=p->link;if(q!=NULL){p->link=q->link;deleteq;q=NULL;}}例7.5_h主函数(hánshù)结果(jiēguǒ)：7.2.2单链表类7.2.2单链表类7.2.2单链表类7.2.2单链表类7.3栈与队列(duìliè)的基本操作及其应用内容(nèiróng)总结