摘要：11.单链表的读取 获得链表第i个数据的算法思路 1.声明一个结点p指向链表的第一个结点,初始化j从1开始; 2.当j<i时,就遍历链表,让p的指针向后移动,不断指向下一结点,j+1; 3.若到链表末尾p为空,则说明第i个元素不存在; 4.否则查找成功,返回结点p的数据 说白就是从头开始找,知道第i 阅读全文

摘要：01线性表 1.线性表的判断方式就是元素有且只有一个直接前驱和直接后继,元素可以为空,此时叫做空表 2.抽象数据类型标准格式 ADT 抽象数据类型名 DATA 数据元素之间逻辑关系的定义 Operation 操作 endADT 3.操作伪代码 Operation InitList(*L): 初始化操 阅读全文