厦门理工算法第二章.pptVIP

在静态链表尾追加新结点 int Append ( SLinkList SL, ListData x ) { if ( SL.newptr == -1 ) return 0; //追加失败 int q = SL.newptr; //分配结点 SL.newptr = SL.Nodes[SL.newptr].link; SL.Nodes[q].data = x; SL.Nodes[q].link = NULL; int p = 0; //查找表尾 while ( SL.Nodes[p].link != -1 ) p = SL.Nodes[p].link; SL.Nodes[p].link = q; //追加 return 1; } 在静态链表中查找第i个元素 int Locate ( SLinkList SL, int i ) { if ( i 0 ) return -1; //参数不合理 int j = 0, p = SL.Nodes[0].link; while (