2117資料結構實驗之連結串列二:逆序建立連結串列
#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }*p, *q, *tail; int main() { int n; scanf("%d", &n); tail = (struct node*)malloc(sizeof(struct node)); tail->next = NULL; q = tail; while(n--) { p = (struct node*)malloc(sizeof(struct node)); scanf("%d", &p->data); p->next = q; q = p; } while(q->next) { printf("%d ", q->data); q = q->next; } printf("\n"); return 0; }
相關推薦
2117資料結構實驗之連結串列二:逆序建立連結串列
#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }*p, *q, *tail; int main() { int
2117 資料結構實驗之連結串列二:逆序建立連結串列
資料結構實驗之連結串列二:逆序建立連結串列 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 輸入整數個數N,再輸入N個整數,
資料結構實驗之圖論二:圖的深度遍歷(SDUT 2107)(簡單DFS)
題解:圖的深度遍歷就是順著一個最初的結點開始,把與它相鄰的結點都找到,也就是一直往下搜尋直到盡頭,然後在順次找其他的結點。 #include <bits/stdc++.h> using namespace std; int gra[200][200]; //儲存圖的大小 int
資料結構實驗之圖論二:圖的深度遍歷__DFS
Problem Description 請定一個無向圖,頂點編號從0到n-1,用深度優先搜尋(DFS),遍歷並輸出。遍歷時,先遍歷節點編號小的。 Input 輸入第一行為整數n(0 < n < 100),表示資料的組數。 對於每組資料,第一行是兩個整數k,m(0 < k
SDUT- 2107 資料結構實驗之圖論二:圖的深度遍歷
#include <stdio.h> #include <string.h> #include <stdlib.h> int a[105][105]; int vis[105]; int qu[10005], front, tail, fl
sdut_2107_資料結構實驗之圖論二:圖的深度遍歷
資料結構實驗之圖論二:圖的深度遍歷 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 請定一個無向圖,頂點編號從0到n-1,用深度優先搜尋(DFS),遍歷並輸出。遍歷時,先遍歷節點編號小的
資料結構實驗之圖論二:基於鄰接表的廣度優先搜尋遍歷
Problem Description 給定一個無向連通圖,頂點編號從0到n-1,用廣度優先搜尋(BFS)遍歷,輸出從某個頂點出發的遍歷序列。(同一個結點的同層鄰接點,節點編號小的優先遍歷) Input 輸入第一行為整數n(0< n <100)
資料結構實驗之圖論二:圖的深度遍歷 oj
Problem Description 請定一個無向圖,頂點編號從0到n-1,用深度優先搜尋(DFS),遍歷並輸出。遍歷時,先遍歷節點編號小的。 Input 輸入第一行為整數n(0 < n < 100),表示資料的組數。 對於每組資料,第一行是兩個整數k,m(0 < k < 100,0 <
資料結構實驗之圖論二:基於鄰接表的廣度優先搜尋遍歷 sdut 2142
#include <stdio.h> #include <stdlib.h> #include<string.h> struct node { int data; struct node *next; }; struct n
SDUT 2142 資料結構實驗之圖論二:基於鄰接表的廣度優先搜尋遍歷
點選開啟題目連結#include <bits/stdc++.h> using namespace std; struct node { int data; node *next; }; node *head[1010], *p; void B
2107 資料結構實驗之圖論二:圖的深度遍歷
#include <iostream> #include <cstdlib> #include <cstring> int sum; using namespace std; int vis[100]
SDUT OJ 資料結構實驗之圖論二:圖的深度遍歷
資料結構實驗之圖論二:圖的深度遍歷 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 請定一個無向圖,頂點編號從0到n-1,用深度優先搜尋(DFS),遍歷並輸出。遍歷時,先遍歷節點編號小的
sdutacm-資料結構實驗之圖論二:基於鄰接表的廣度優先搜尋遍歷
資料結構實驗之圖論二:基於鄰接表的廣度優先搜尋遍歷 Time Limit: 1000MSMemory Limit: 65536KB ProblemDescription 給定一個無向連通圖,頂點編號從0到n-1,用廣度優先搜尋(BFS)遍歷,輸出從某個頂點出發的遍歷序列。
資料結構實驗之圖論三:判斷可達性(SDUT 2138)(簡單DFS)
#include <bits/stdc++.h> using namespace std; int gra[1002][1005]; int vis[1002]; int n,m; void dfs(int x) { vis[x] = 1; for(int i = 1
SDUT-3361_資料結構實驗之圖論四:迷宮探索
資料結構實驗之圖論四:迷宮探索 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 有一個地下迷宮,它的通道都是直的,而通道所有交叉點(包括通道的端點)上都有一盞燈和一個開關;請問如何從某個起點開始在迷宮中點亮所有的燈並回到起點
資料結構實驗之圖論四:迷宮探索(判斷連通圖)
Problem Description 有一個地下迷宮,它的通道都是直的,而通道所有交叉點(包括通道的端點)上都有一盞燈和一個開關;請問如何從某個起點開始在迷宮中點亮所有的燈並回到起點? Input 連續T組資料輸入,每組資料第一行給出三個正整數,分別表示地下迷宮的結點數N(1 &l
資料結構實驗之圖論十:判斷給定圖是否存在合法拓撲序列__BFS
Problem Description 給定一個有向圖,判斷該有向圖是否存在一個合法的拓撲序列。 Input 輸入包含多組,每組格式如下。 第一行包含兩個整數n,m,分別代表該有向圖的頂點數和邊數。(n<=10) 後面m行每行兩個整數a b,表示從a到b有一條有向邊。 Ou
資料結構實驗之圖論九:最小生成樹__Prim
Problem Description 有n個城市,其中有些城市之間可以修建公路,修建不同的公路費用是不同的。現在我們想知道,最少花多少錢修公路可以將所有的城市連在一起,使在任意一城市出發,可以到達其他任意的城市。 Input 輸入包含多組資料,格式如下。 第一行包括兩個整數n m,
資料結構實驗之圖論八:歐拉回路__DFS
Problem Description 在哥尼斯堡的一個公園裡,有七座橋將普雷格爾河中兩個島及島與河岸連線起來。 能否走過這樣的七座橋,並且每橋只走一次?瑞士數學家尤拉最終解決了這個問題並由此創立了拓撲學。尤拉通過對七橋問題的研究,不僅圓滿地回答了哥尼斯堡七橋問題,並證明了更為廣泛的有
資料結構實驗之圖論七:驢友計劃__Dijkstra
Problem Description 做為一個資深驢友,小新有一張珍藏的自駕遊線路圖,圖上詳細的標註了全國各個城市之間的高速公路距離和公路收費情況,現在請你編寫一個程式,找出一條出發地到目的地之間的最短路徑,如果有多條路徑最短,則輸出過路費最少的一條路徑。 Input 連續T組資料