簡簡單單的迴圈鍊錶C

2021-10-23 22:12:19 字數 2888 閱讀 2430

資料結構練習

迴圈鍊錶**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高效獲取資料的資料結構,索引的目的在於提高查詢效率,可以模擬字典。可以簡單的理解為 排好序的快速查詢資料結構 資料本身之外,資料庫還維護著乙個滿足特定查詢演算法的資料結構,這些資料結構以某種方式指向資料,這樣就可以在這些資料結構的基礎上實現高階查詢演算...

好好的活,簡簡單單過!

生命,每個人只有一次,或長或短 生活,每個人都在繼續,或悲或歡 人生,每個人都在旅途,或起或伏。人無完人,事無完美,有些小人,你不須計較,計較會煩 有些繁事,你不必在意,在意會累。世界很大,人心很雜,哪能不遇到小人?紅塵很深,人世浮華,哪能沒有煩心事?想的淺一點,活著就該隨遇而安!看的淡一點,頭頂就...