資料結構練習
迴圈鍊錶**c++
首先,給出一遍鍊錶的**。
鍊錶
#include
#include
//using namespace std;c語言中不能使用;
#define bool short
#define true 1
#define false 0
//! 元素為char型別
typedef
char elemtype;
typedef
struct node
node,
*linklist;
//! linklist已經是指標了,等價於struct node **l;
//! l為二級指標,賦值為指標的位址
initlist
(linklist *l)
bool
creatfromhead
(linklist l)
else
}//printf("success?\n");
return
true;}
bool
creatfromtail
(linklist l)
else
}return
true;}
node *
get(linklist l,
int n)
int i=0;
node *p=l;
while
(i>next!=
null)if
(i==n)
else
}node *
locate
(linklist l,
char key)
if(p-
>data==key)
else
}int
listlength
(linklist l)
return ret;
}void
insertlist
(linklist l,
int n,
char e)
node *p,
*s; p=l-
>next;
int i=0;
while
(i1&& p-
>next!=
null)if
(i==n-1)
else
}bool
dellist
(linklist l,
int k,elemtype *e)
node *s,
*p; s=l;
p=l-
>next;
//s=p;
int i=1;
while
(p->next!=
null
&& iif(i==k)
else
}bool
clearlist
(linklist l)
putchar
('\n');
if(i==n)
else
}bool
test1()
printf
("len:%d\n"
,listlength
(p))
;printf
("list elems:\n");
//creatfromtail(p);
clearlist
(p);
free
(p);
printf
("hello list!\n");
return
true;}
bool
test2()
printf
("len:%d\n"
,listlength
(p))
;printf
("list elems:\n");
node *tmp;
tmp=
(node *
)malloc
(sizeof
(node));
tmp=
locate
(p,'a');
putchar
(tmp-
>data)
;//creatfromtail(p);
clearlist
(p);
free
(p);
printf
("hello list!\n");
return
true;}
intmain()
if(test2()
)return0;
}
迴圈鍊錶
其實我只寫了一部分,建立和結構題方面有點差別,剩下的感覺差別不大,跟前面的鍊錶的**差不多。
#include
//#include
#define bool short
#define true 1
#define false 0
typedef
int elemtype;
typedef
struct node
node,
*linklist;
//! 用尾指標表示迴圈鍊錶
initclinklist
(linklist *cl)
bool
creatclinklist
(linklist cl)
rear-
>next=cl;
return
true;}
bool
intmain()
索引簡簡單單的了解
啥是索引 sql中高效查詢資料的一種資料結構,一句話就是資料排好序後的快速查詢的資料結構 索引分類 索引基本語法 建立索引 第一種 create unique index index name on table name columname 第二種 alert table name add uniq...
簡簡單單的MySQL索引基礎
前言 正文索引 index 是一種幫助mysql高效獲取資料的資料結構,索引的目的在於提高查詢效率,可以模擬字典。可以簡單的理解為 排好序的快速查詢資料結構 資料本身之外,資料庫還維護著乙個滿足特定查詢演算法的資料結構,這些資料結構以某種方式指向資料,這樣就可以在這些資料結構的基礎上實現高階查詢演算...
好好的活,簡簡單單過!
生命,每個人只有一次,或長或短 生活,每個人都在繼續,或悲或歡 人生,每個人都在旅途,或起或伏。人無完人,事無完美,有些小人,你不須計較,計較會煩 有些繁事,你不必在意,在意會累。世界很大,人心很雜,哪能不遇到小人?紅塵很深,人世浮華,哪能沒有煩心事?想的淺一點,活著就該隨遇而安!看的淡一點,頭頂就...