第二章+线性表精品.ppt

在静态链表中查找具有给定值的结点 int Find ( SLinkList SL, ListData x ) { int p = SL.Nodes[0].link; //指针 p 指向链表第一个结点 while ( p != -1 )//逐个查找有给定值的结点 if ( SL.Nodes[p].data != x) p = SL.Nodes[p].link; else break; return p; } 在静态链表中查找第 i 个结点 int Locate ( SLinkList SL, int i ) { if ( i 0 ) return -1;//参数不合理 int j = 0, p = SL.Nodes[0].link; while ( p != -1 j i ) {//循环查找第 i 号结点 p = SL.Nodes[p].link; j++; } if ( i == 0 ) return 0; return p; } 在静态链表第 i 个结点处插入一个新结点 int Insert ( SLinkList* SL, int i, ListData x ) { int p