lgl125的专栏

<br />template<class T><br />int List<T>::Length()const{<br /> LinkNode<T> *current = first->link;<br /> int k=0;<br /> while(current->link!=NULL)   //扫描链表到尾部<br />{<br /> current = current->link;<br /> k++;<br />}<br /> return k;<br />}<br /> 

<br />第一种<br />template<class T><br />LinkNode<T> *List<T>::Locate(int i){<br /> if(i<0)return NULL;<br /> <br /> LinkNode<T> *current  =  first;<br /> for(int j=0;j<i;j++)<br />{<br /> current = current->link;<br /> if(current==NULL){return NULL;}<br />}<

<br />template<class T><br />bool List<T>::Insert(int i,T&x){<br /> LinkNode<T> *current= Locate(i);   //locate()函数是定位函数  上一篇写了<br /> if(current ==NULL) return false;<br /> LinkNode<T> *newNode = new LinkNode<T>(x);<br /> if(newNode==NULL) <br />{<br />cou

<br />#include<iostream><br />using namespace std;<br />class ListNode{<br />private:<br /> int data;<br /> ListNode *link;<br />public:<br /> ListNode(int newdata)<br /> {<br />  data=newdata;<br />  link=NULL;<br /> }<br /> int getData()<br /> {<br />  r

<br />#include <stdio.h> <br />#include <stdlib.h> <br />#define QUEUE_MAXSIZE 50<br />typedef char DATA;       //定义元素类型 <br />typedef enum <br />{<br />    SubTree,<br />    Thread<br />}NodeFlag;  //枚举值SubTree(子树)和Thread(线索)分别为0，1<br />typedef struct Thr

已经在VC下运行了  可以使用 #include#include#define INF 3276void main(){ //void Prim(int cost[7][7],int n,int v); int n=7; int lowcost[7]={0}; int closest[7]={0}; int i,j,k,min,v; int cost[7][7]={  {0,50,60

#includetypedef struct{ int u; int v; int w;}Edge;void Kruskal(Edge E[],int n,int e){ int i,j,m1,m2,sn1,sn2,k; int vest[10]; for(i=0;i  vest[i]=i; k=1; j=0; while(k  m1=E[j].u;  m2=E[j].v;  sn1=vest[m