邻接多重表 邻接表法.doc

邻接多重表 邻接表法 导读：就爱阅读网友为您分享以下“邻接表法”资讯，希望对您有所帮助，感谢您对92的支持! #include lt;stdio.hgt; #include lt;stdlib.hgt; #include lt;iostreamgt; typedef int ElemType; typedef struct LNode { ElemType date; struct LNode *next; }linklist,*link; /*构造链表*////////////////////////////////////// void IinitList(link amp;L) { if(L)delete L; L= (link)malloc(sizeof(LNode)) ; if (!L) exit(1); L-gt;next=NULL; coutlt;lt;quot;链表已经建立\nquot;; } ////////////////////////////////////////////////////// // /*删除结点*/// ////////////////////////////////////////////// int listdelete(link amp;L,int i,ElemType amp;e) { link p,q; int j; p=L;j=0; while(p-gt;nextamp;amp;jlt;i-1) { p=p-gt;next;++j; } q=p-gt;next; p-gt;next=q-gt;next; e=q-gt;date;free(q); coutlt;lt;quot;链表已经删除\nquot;; return 1; } ////////////////////////////////////////////// ///////// // /*插入结点*/////////////// /////////////////////// int listinsert(link amp;L,int i,ElemType e) { link p,q; int j; p=L;j=0; while(pamp;amp;jlt;i-1) { p=p-gt;next;++j; } q= (link)malloc(sizeof(LNode)); q-gt;date=e; q-gt;next=p-gt;next; p-gt;next=q; coutlt;lt;quot;链表已经插入\nquot;; return 1; } ///////////////////////////////////////////////////// ////*显示数据*///////// //////////////////////////////// void show(link l) { link p; int j; p=l;j=0; coutlt;lt;quot;链表的值为：\nquot;; while(p-gt;next) { coutlt;lt;p-gt;next-gt;datelt;lt;endl; p=p-gt;next; } } //////////////////////// ///////////////////////////////// //////销毁链表////// //////////////////////////////////////// void destorylinst(link amp;L) { while(L) { link p=L; L=L-gt;next; free(p) ; } L=NULL; } ////// 打印表头/////////////////////////////////////// void print() { coutlt;lt;quot;------------------------\nquot;; coutlt;lt;quot;------------------------\nquot;; } //////////////////////////////////////////////////////// /////////////////////////////////////////////////////// ////查找结点//// //////////////////////////////////////// void loo