数据结构（C++版）王红梅源代码

清华出版社 王红梅等编著书的源代码，供教师、学生学习参考

#include“linkList.h“

/*
 * 前置条件：链表已存在
 * 输    入：插入位置i；待插节点x
 * 功    能：在链表的第i个位置处插入一个新节点
 * 输    出：若插入不成功，抛出异常
 * 后置条件：若插入成功，表中增加了一个新节点
 */

 
void linkList::Insert（Node *p int k）
{    
    
    while （p->next != 0）
	{
		p=p->next;     //工作指针p后移
   }
   if （!p） 
	   throw “位置“;
   else 
   { 
		Node *s;
        s=new Node; 
	    s->data=k;             //向内存申请一个结点s，其数据域为x
        s->next=0;       //将结点s插入到结点p之后
        p->next=s;
	}
}
/*
 *开散列表的建立
 */

void linkList ::Build（Node *T[] int k int m）
{
   int j=k%m;
   if （T[j]==0）{
        Node *s;
        s=new Node; 
	    s->data=k;             //向内存申请一个结点s，其数据域为x
        s->next=0;
		T[j]=s;
   }
   else{
	   Insert（T[j]k）;
   }
}
/*
 *开散列表的查找
 */

Node *HashSearch2（Node *ht[] int m i

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      69632  2001-08-06 23:11  L1961_数据结构（C++版）\XTRAS\AWMP3.X32

     文件      44544  2003-10-11 02:23  L1961_数据结构（C++版）\XTRAS\BMPVIEW.X32

     文件      86016  2001-12-25 12:23  L1961_数据结构（C++版）\XTRAS\DmXtremePack.x32

     文件      93696  1999-01-10 01:10  L1961_数据结构（C++版）\XTRAS\JPEGIMP.X32

     文件     144384  2003-09-09 11:38  L1961_数据结构（C++版）\XTRAS\MIX32.X32

     文件      47104  2003-10-11 02:24  L1961_数据结构（C++版）\XTRAS\MIXVIEW.X32

     文件      97280  1999-01-10 01:11  L1961_数据结构（C++版）\XTRAS\SWADCMPR.X32

     文件      93184  2003-10-11 02:28  L1961_数据结构（C++版）\XTRAS\VIEWSVC.X32

     文件       5673  2005-04-08 16:20  L1961_数据结构（C++版）\第八章\sort\sort.cpp

     文件       4325  2005-06-21 15:18  L1961_数据结构（C++版）\第八章\sort\sort.dsp

     文件        533  2005-06-21 15:17  L1961_数据结构（C++版）\第八章\sort\sort.dsw

     文件       2741  2005-04-08 16:20  L1961_数据结构（C++版）\第八章\sort\sortmain.cpp

     文件      57856  2005-03-27 15:53  L1961_数据结构（C++版）\第二章\应用举例\设计方案\高校学籍管理问题设计方案.doc

     文件       2118  2005-03-26 17:16  L1961_数据结构（C++版）\第二章\应用举例\代码\StudentSeqList.cpp

     文件       1173  2005-04-13 11:23  L1961_数据结构（C++版）\第二章\应用举例\代码\StudentSeqList.h

     文件       3690  2005-04-13 11:22  L1961_数据结构（C++版）\第二章\应用举例\代码\StudentSeqListApplication.cpp

     文件       2557  2005-05-09 13:34  L1961_数据结构（C++版）\第二章\书中代码\顺序表\SeqList\SeqList.cpp

     文件       4415  2005-03-30 20:17  L1961_数据结构（C++版）\第二章\书中代码\顺序表\SeqList\SeqList.dsp

     文件        537  2005-03-30 19:23  L1961_数据结构（C++版）\第二章\书中代码\顺序表\SeqList\SeqList.dsw

     文件        815  2005-05-08 19:53  L1961_数据结构（C++版）\第二章\书中代码\顺序表\SeqList\SeqList.h

     文件       2243  2005-05-09 14:18  L1961_数据结构（C++版）\第二章\书中代码\顺序表\SeqList\SeqListMain.cpp

     文件       3396  2005-05-12 18:57  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList_two\linkList.cpp

     文件       4460  2005-03-31 19:41  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList_two\linkList.dsp

     文件        535  2005-03-30 21:34  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList_two\linkList.dsw

     文件        691  2005-05-09 17:23  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList_two\linkList.h

     文件       1955  2005-05-12 19:00  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList_two\linkListMain.cpp

     文件        308  2005-05-09 17:22  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList_two\Node.h

     文件       3403  2005-05-12 18:55  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList\linkList.cpp

     文件       4523  2005-03-30 21:32  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList\linkList.dsp

     文件        537  2005-03-30 20:18  L1961_数据结构（C++版）\第二章\书中代码\链表\linkList\linkList.dsw

............此处省略394个文件信息