数据结构考研必背算法5星.docxVIP

数据结构考研必背算法5星 文档说明：本文档是针对考研专业课《数据结构》所编写的，是对考研数据结构的核心算法进行总结，我们知道，不管是统考还是非统考，都会涉及至少10分的算法题（非统考至少25分），而这些题的答案都是在一些经典算法的思想上进行改进的，本文总结出必须要熟练掌握的算法，这些算法不管是考研初期还是冲刺，都应该高度重视，只要对这些代码进行熟练掌握，才能随机应变，希望对大家有所帮助； 线性表 1.逆转顺序表中的所有元素 void Reverse(int A[ ],int n){ int i,t; for(i=0;in/2;i++){ t = A[i]; A[i] = A[n-i-1]; a[n-i-1] = t; } } 自我总结： 2. 删除线性表中数据域为X的所有结点； void Del_X(Linklist L,Elemtype X){ Linklist p,q = L; p = L-next; while (P!=NULL){ if(p-data == X){ q-next = p-next; free(p); p=q-next; }else{ q = p; p = p-next; } } if(L-data == X){ q = L; L = L-next; free(q); }