软件开发技术基础第2章 数据结构及其应用.ppt

2单链表的主要算法 第*页 1求单链表的长度 2返回单链表中指定序号的结点的指针 3从单链表中删除第i个结点 4在第i个位置插入新结点x 5在单链表中查找数据值为x的结点 3其他形式的链表 第*页 1单循环链表 2双向链表 head . a1 a2 an head head . . an a2 a1 第*页 栈是限制在表的一端进行插入和删除操作的线性表允许进行插入和删除操作的一端称为栈顶另一端称为