单链表的基本操作及回文判断.docVIP

实验一单链表的基本操作一．要求： （2）输出单链表中的数据元素二：算法设计： status createlist(LinkList L)然后通过void print(LinkList L)方法输出，通过int ListLength(LinkList L)方法得到链表的长度，通过char GetElem(LinkList L,int i)方法，当第i个元素存在时，其值赋给e并返回，然后通过status ListInsert(LinkList L,int i,ElemType e) 在头结点单链线性表L中第i个位置之前插入元素e，最后通过status ListDelete(LinkList L,int i) 删除L中第i个元素，并用e返回其值。 三：调试和测试： 调试过程总结：这些是对但链表的基本操作，算是对单链表的总结。C++不同于java，需要定义如OK，false等。还有有的包没有正确的引入。 三组测试数据及实验结果： 第一组：测试ascxzbn 第二组：测试dbcmgkfko 第三组：测试oehfdklsdjsk 实验二回文判断 一实验要求： （）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“”，否则输出“”。void InitStack( SeqStack *S)方法初始化一个空栈，紧