z1179675084的专栏

一数据结构与算法 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 算法：算法是特定问题求解步骤的描述            在计算机中表现为指令的有限序列 算法特性：输入、输出、有穷性、确定性、可行性。 算法的设计准则： 正确性 1. 算法对于合法数据能够得到满足要求的结果 2. 算法能够处理非法输入，并得到合理的结果 3. 算法对于

线性表的定义    线性表是具有相同类型的n（³ 0）个数据元素的有限序列（a1, a2, …, an）ai 是表项，n 是表长度 线性表操作 List* List_Create(); void List_Destroy(List* list); void List_Clear(List* list); int List_Insert(List* list, ListNode* n

单链表逆置的三种方法 一、将单链表指针的指向顺序逐个反转   p = head->next; pre = NULL; while(p != NULL) { q = p->next; p->next = pre; pre = p; p = q; } first->next = pre; 二、利用头插法 p = head->next; head