單鏈表基本操作

template struct node 

; template class linklist 
linklist(t a,int n) ; 
~linklist(); 
int length();
t get(int i) ; 
int locate(t x) ;
void insert(int i, t x);
t delete(int i); 
void printlist( ); 
private: 
node*first; // 單鏈表的頭指標 
}; //頭插法構造單鏈表
template linklist:: linklist(t a[ ], int n) 
}//尾插法構造單鏈表
template linklist:: linklist(t a, int n) 
r->next=null; //單鏈表建立完畢，將終端結點的指標域置空
}//單鏈表的遍歷
template linklist:: printlist()
}//按位置查詢
template t linklist::get(int i) 
if (!p) throw "位置";
else return p->data;
}//插入操作
template void linklist::insert(int i, t x)
if(!p) throw "位置";
else 
}//刪除操作
template t linklist::delete(int i)
if (!p||!p->next) throw "位置"; //結點p不存在或結點p的後繼結點不存在
else 
}//析構函式
template linklist:: ~linklist()
}

單鏈表基本操作

include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...

單鏈表基本操作

單鏈表的初始化，建立，插入，查詢，刪除。author wang yong date 2010.8.19 include include typedef int elemtype 定義結點型別 typedef struct node node,linkedlist 單鏈表的初始化 linkedlist...

單鏈表基本操作

include using namespace std define namelenth 20 define ok 0 define error 1 typedef struct flagnode node 生成結點 inline node newnode 銷毀化煉表 void destroylin...