数据结构
zhao
多做点笔记,多复习
展开
-
数据结构基础
一数据结构与算法数据结构只是静态的描述了数据元素之间的关系高效的程序需要在数据结构的基础上设计和选择算法算法:算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列算法特性:输入、输出、有穷性、确定性、可行性。算法的设计准则:正确性1. 算法对于合法数据能够得到满足要求的结果2. 算法能够处理非法输入,并得到合理的结果3. 算法对于原创 2012-12-24 21:13:32 · 294 阅读 · 0 评论 -
线性表
线性表的定义 线性表是具有相同类型的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原创 2012-12-24 21:41:58 · 311 阅读 · 0 评论 -
单链表的逆置
单链表逆置的三种方法一、将单链表指针的指向顺序逐个反转 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原创 2013-01-07 18:44:00 · 384 阅读 · 0 评论