Articles under the label of PAT-DataStructure

  1. Home
  2. PAT-DataStructure

习题2.5 两个有序链表序列的合并

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );...

  • sheng
  • April 23, 2021
  • 581 views

    • 习题2.4 递增的整数序列链表的插入

    本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, El...

  • sheng
  • April 23, 2021
  • 574 views

    • 习题1.9 有序数组的插入

    本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义：bool Insert( List L, ElementTy...

  • sheng
  • April 23, 2021
  • 560 views

    • 01-复杂度3 二分查找

    本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义...

  • sheng
  • April 4, 2021
  • 547 views