数据结构笔试面试题目汇总.docVIP

总结的关于数据结构的笔试试题 1如何判断一个单向链表是否有环路?- e D n; A, X# E4 H/ e) q) @要求: 算法中使用的内存数量是一个常数, 即不能因为链表长度的增减使用的内存也增减.??+ u) s5 f6 y: j8 [8 F9 r! f下面是本人的一个实现:??0 g. v( N, |8 C$ rstruct list{??2 U0 `2 r7 ~* u( |; d% hint data;??$ | H??P; \. N7 V: P2 Istruct list *next;??9 [* V??W6 L q( x6 ]$ d$ J2 v; f};?? r! \ U: S, L# gint has_circle(struct list *head)??5 k! Y x. |# E4 f/ g5 N{??; E3 |# B$ Q5 h G1 `% L# c. Dstruct list *cur1 = head;??# D! w+ g, G ]) f R: ^! Rint pos1 = 0;??/ x8 ???j??U+ z3 g2 ~4 wwhile(cur1){??: D R, W9 j: Bstruct list *cur2 = head;??, e??j- k. j) P+ i Dint pos2 = 0;??% w. D) g; R0 O8 h. ppos1 ++;??/ R9 ~9 Y) v4 i. `! U1 owhile(cur2){??5 ?% c) {1 Q: g! ?: O$ x) R) npos2 ++;??8 p: _* H5 o7 Iif(cur2 == cur1){??; H9 x/ ~??u# nif(pos1 == pos2)??; a c3 I/ ]0 n3 Q0 U) l( W* `break;??/ O( \! s3 H5 l. y a: \else??: s2 [5 c; y8 ]2 ~8 Y1 Z8 L9 o; w Treturn 1; //has circle??( |0 `( E0 g4 f2 T7 v9 u ]* ?}??+ s??S* N# Z6 U/ |: Zcur2 = cur2-next;??% |7 x {* ?! E- r}??2 g9 M7 g9 G# ~! ocur1 = cur1-next;?? q! I o7 U9 B5 ]; ~1 R}??2 O( z* v9 g/ e6 B2 ?return 0;??, t a8 x/ ?- H x! m} S$ {- A( r* c0 @- A% w6 t: e i( L+ e# Y, c7 W- w _4 p{) M6 R; @) B/ z$ c3 Z/ Z/ o( w? ?int i;??e( V: c# H# L2 Q U* [) i? ?T *p = Head, *q = Head9 S4 R4 Z! K7 h# n u- \0 D0 m4 a? ?while ( p != NULL ) {, s# H+ K/ v9 J$ H? ?? ?for ( i = 0; i STEP1; i ++ ) {4 i??g7 A??@; D y? ?? ?? ?if ( ( p = p-;next ) == NULL )- @7 b2 i0 r+ ~5 f4 [? ?? ?? ?? ?return FALSE;7 l _5 @0 _* n u) b* ?1 \, k? ?? ?}0 s$ J/ S6 C1 ]? ?? ?for ( i = 0; i STEP2; i ++ ) {8 n6 A6 x% x s4 X? ?? ?? ?q = q-;next# Z( {4 H; e2 N u* e? ?? ?}: _9 L4 p) z# O% [1 [? ?? ?if ( p == q ) {4 S M??T# b# V) a \ Q? ?? ?? ?return TRUE- ? A! H) t, B/ j. x) }; M? ?? ?}% Z+ e3 [- d! U5 y??m? ?}3 K4 g) g T. Y4 y K {8 G4 T? ?return FALSE;2 Y/ M4 u* s, i# W0 w}$ l ]* U3 K2 D0 R# m* D1 A8 u0 X/ o, m a, X( m2 A2）很多人认为C语言中的难点是指针,对指针的理解直接关系到所编程序的好坏,所以, / ~??Y. x9 m X在这里列举了一些C编译器通常都有的标准函数的源代码,看过它们,就能对指针和字符串 2 i* E