解讀鏈表的順序表示和實(shí)現(xiàn)_.Net教程
推薦:淺談ASP.NET中顯示Linq To SQL輸出的SQL語(yǔ)句最近在使用Linq To SQL的時(shí)候,為了了解不同Linq語(yǔ)句對(duì)性能造成的不同影響,需要獲得Linq To SQL生成的SQL語(yǔ)句。 如果是在桌面程序中,只需要 _context.Log = Console.Out; 即可在控制臺(tái)輸出SQL語(yǔ)句�?墒窃贏SP.NET中又該怎么辦呢? 這時(shí)我想起了StringWriter
/*List.h*/
#ifndef _LIST_H
#define _LIST_H
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
template <class T>
class List
{
public:
List(); //構(gòu)造函數(shù):構(gòu)造一個(gè)空的線(xiàn)性表
//~List(); //析構(gòu)函數(shù)
void DestroyList(); //銷(xiāo)毀線(xiàn)性表
void ClearList(); //將表重置為空表
bool ListEmpty(); //若為空表存在返回True
int ListLength(); //返回表中數(shù)據(jù)元素個(gè)數(shù)
T GetElem(int i,T &e); //用e返回表中第i個(gè)元素的值
int LocateElem(T e); //返回表中第一個(gè)e元素的位置
T PriorElem(T cur_e,T &pre_e); //返回前驅(qū)
T NextElem(T cur_e,T &next_e); //返回后繼
void ListInsert(int i,T e); //在第i個(gè)元素插入值e
T ListDelete(int i,T &e); //刪除第i個(gè)元素的值并返回
void ListTraverse(void visit()); //對(duì)每個(gè)元素進(jìn)行visit()
private:
T *elem;
int length;
int listsize;
};
//構(gòu)造一個(gè)空的線(xiàn)性表
template <class T>
List<T>::List()
{
elem=(T *)malloc(LIST_INIT_SIZE*sizeof(T)); /*分配空間*/
if(!elem)
throw "Allocation failed";
else
{
length=0;
listsize=LIST_INIT_SIZE;
}
}
//銷(xiāo)毀線(xiàn)性表
template <class T>
void List<T>::DestroyList()
{
free(elem);
}
//將表重置為空表
template <class T>
void List<T>::ClearList()
{
length=0;
}
//若為空表存在返回True
template <class T>
bool List<T>::ListEmpty()
{
return length ? true :false;
}
//返回表中數(shù)據(jù)元素個(gè)數(shù)
template <class T>
int List<T>::ListLength()
{
return length;
}
//用e返回表中第i個(gè)元素的值
template <class T>
T List<T>::GetElem(int i,T &e)
{
if(i<1||i>length)
throw "Index out of bounds";
else
e=elem[i-1];
return e;
}
//返回表中第一個(gè)e元素的位置
template <class T>
int List<T>:: LocateElem(T e)
{
for(int i=0;i<length;i++)
{
if(elem[i]==e)
return i+1;
}
cout<<"表中不存在值為"<<e<<"的元素!"<<endl;
return 0;
}
//返回前驅(qū)
template <class T>
T List<T>::PriorElem(T cur_e,T &pre_e)
{
int i=LocateElem(cur_e);
if(i>1)
{
pre_e=elem[i-2];
return pre_e;
}
else
return NULL;
}
//返回后繼
template <class T>
T List<T>::NextElem(T cur_e,T &next_e)
{
int i=LocateElem(cur_e);
if(i>0&&i<length)
{
next_e=elem[i];
return next_e;
}
else
return NULL;
}
//在第i個(gè)元素插入值e
template <class T>
void List<T>::ListInsert(int i,T e)
{
if(i<0||i>length+1) cout<<"error!";
else if(i==length)
{
elem = (T *)realloc(elem,(length+LISTINCREMENT)*sizeof(T));
}
for(int j=length;j>=i;j--) elem[length]=elem[length-1];
elem[i-1]=e;
length++;
}
//刪除第i個(gè)元素的值并返回
template <class T>
T List<T>::ListDelete(int i,T &e)
{
if(length==0) return NULL;
if(i<0||i>length) return NULL;
e=elem[i-1];
for(int j=i;j<length;j++) elem[j-1]=elem[j];
length--;
return e;
}
//對(duì)每個(gè)元素進(jìn)行visit()
template <class T>
void List<T>::ListTraverse(void visit())
{
for(i=0;i<length;i++) visit(elem[i]);
}
#endif
//程序測(cè)試文件,http://blog.ourys.com/原創(chuàng),做人好厚道,轉(zhuǎn)載請(qǐng)表明出去
#include<iostream>
#include "List.h"
using namespace std;
int main()
{
List<int> list;
for(int i=0;i<10;i++) list.ListInsert(i+1,i*(1+i));
int a[10],b[10];
for(int i=0;i<list.ListLength();i++) cout<<list.GetElem(1+i,a[i])<<endl;
cout<<list.ListLength()<<endl;
cout<<list.LocateElem(90)<<endl;
list.NextElem(0,b[0]);
cout<<b[0]<<endl;
cout<<list.ListDelete(4,b[1])<<endl;
for(int i=0;i<list.ListLength();i++) cout<<list.GetElem(1+i,a[i])<<endl;
return 0;
}
分享:怎樣在ASP.net中做網(wǎng)站訪(fǎng)問(wèn)量統(tǒng)計(jì)一位QQ好友問(wèn)我個(gè)人網(wǎng)站訪(fǎng)問(wèn)量是如何統(tǒng)計(jì)的,由于本人初學(xué)做網(wǎng)站,水平有限,所介紹的方法可能是笨方法,但在我網(wǎng)站上能夠湊合著使用,希望大家多多指教。 一、建立一個(gè)數(shù)據(jù)表IPStat用于存放用戶(hù)信息 我在IPStat表中存放的用戶(hù)信息只包括登錄用戶(hù)的IP(IP_Ad
- asp.net如何得到GRIDVIEW中某行某列值的方法
- .net SMTP發(fā)送Email實(shí)例(可帶附件)
- js實(shí)現(xiàn)廣告漂浮效果的小例子
- asp.net Repeater 數(shù)據(jù)綁定的具體實(shí)現(xiàn)
- Asp.Net 無(wú)刷新文件上傳并顯示進(jìn)度條的實(shí)現(xiàn)方法及思路
- Asp.net獲取客戶(hù)端IP常見(jiàn)代碼存在的偽造IP問(wèn)題探討
- VS2010 水晶報(bào)表的使用方法
- ASP.NET中操作SQL數(shù)據(jù)庫(kù)(連接字符串的配置及獲取)
- asp.net頁(yè)面?zhèn)髦禍y(cè)試實(shí)例代碼
- DataGridView - DataGridViewCheckBoxCell的使用介紹
- asp.net中javascript的引用(直接引入和間接引入)
- 三層+存儲(chǔ)過(guò)程實(shí)現(xiàn)分頁(yè)示例代碼
.Net教程Rss訂閱編程教程搜索
.Net教程推薦
- 淺談ASP.NET MVC框架內(nèi)置AJAX支持編程技術(shù)
- 基于.NET中:自動(dòng)將請(qǐng)求參數(shù)綁定到ASPX、ASHX和MVC的方法(菜鳥(niǎo)必看)
- 注意.NET中容易混淆的幾組重要概念
- 對(duì)C#中正則表達(dá)式的一些解讀和總結(jié)
- Attribute高級(jí)應(yīng)用:簡(jiǎn)化ANF自定義控件初始化過(guò)程
- Asp.Net 無(wú)刷新文件上傳并顯示進(jìn)度條的實(shí)現(xiàn)方法及思路
- 帶你走進(jìn)ASP.NET(1)
- asp.net使用存儲(chǔ)過(guò)程實(shí)現(xiàn)用戶(hù)登錄
- 使用ASP.NET AJAX框架擴(kuò)展HTML Map控件
- 用在JavaScript的RequestHelper
- 相關(guān)鏈接:
- 教程說(shuō)明:
.Net教程-解讀鏈表的順序表示和實(shí)現(xiàn)
。