鍊錶的倒序查詢

2021-09-08 04:09:26 字數 902 閱讀 6334

我所使用的方法在輸入的時候是使用乙個棧儲存所有的資料,利用的是其先進後出的資料結構。

當然,用乙個陣列也是可以的= =,而且我覺得還可以儲存資料,而用stack的話操作比較麻煩。

#include #include #include #include #define len sizeof(node)

using namespace std;

struct node

;stacks;

int tot = 0;

node *node_creat()

head = null;

node *p1,*p2;

p1 = p2 = (node *)malloc(len);

if(p1 == null || p2 == null)

scanf("%d",&p1 -> data);

while(p1 -> data >= 0)

else

p2 = p1;

p1 = (node *)malloc(len);

if(p1 == null)

scanf("%d",&p1 -> data);

}p2 -> next = null;

return head;

}void node_print(node *head)

node *p = head;

while(p != null)

printf("\n");

}void node_reversefound(int num)

for(i = 1; i < num; i++)

printf("%d\n",s.top());

}int main()

qt sql 查詢 正序,倒序

qstring str qstring select date,time,people,event from tb log where people 1 order by date desc limit 0,2000 arg 模式 order by time desc qsqlquery query...

面試題6 倒序輸出鍊錶

思路有兩個 1 利用遞迴思路,這樣比較耗時,但是省空間。2 既然能夠使用遞迴,就能使用棧來操作。首先要涉及到鍊錶的定義和初始化 struct linknode intmain 這裡需要註明 nullptr是c 11才開始使用的關鍵字,為了和c中的null區別。c中的null表明的是乙個void指標,...

如何倒序查詢字元

現在有這樣乙個需求,有乙個字串,需要查詢字元i最後出現的位置,不過相對於其他語言來說,lua並沒有提供這一操作,那麼如何是好?現在有這樣幾個方法 string.sub str,i j 功能 擷取str以i開始j結束的部分 string.reverse str 功能 將str倒序輸出 string.l...