Skip to content

Commit 7ba9375

Browse files
committed
stack, graph readme
1 parent 2bba233 commit 7ba9375

File tree

3 files changed

+8
-3
lines changed

3 files changed

+8
-3
lines changed

graph/README.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
- [Kruskal](./kruskal)
1111
- [Prim](./prim)
1212
1. Shortest Path(최단 경로)
13-
- Dijkstra
13+
- [Dijkstra](./dijkstra)
1414
- Bellman-Ford
1515
- Floyd-Warshall
1616
1. [baekjoon](#baekjoon)
@@ -34,6 +34,7 @@ graph를 사용해 풀어봅시다.
3434
- graph와 tree의 비교
3535
- adjacency matrix와 adjacency list 비교
3636
- cyclic graph, acyclic graph란?
37+
- MST 알고리즘의 성능 비교(어떤 상황에서 어떤 알고리즘이 좋을까?)
3738
- 각 각의 최단 경로 알고리즘이 사용되는 경우는?
3839
- 단일 출발, 단일 도착, 단일 쌍, 전체 쌍 최단 경로
3940
- 음수 가중치, 음수 사이클

stack/stack_linked_list/implementation_example/stack_linked_list_implementation.c

+2-1
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66
/* By: jko <[email protected]> +#+ +:+ +#+ */
77
/* +#+#+#+#+#+ +#+ */
88
/* Created: 2020/03/12 01:05:04 by jko #+# #+# */
9-
/* Updated: 2020/04/10 23:47:18 by jko ### ########.fr */
9+
/* Updated: 2020/05/14 11:46:55 by jko ### ########.fr */
1010
/* */
1111
/* ************************************************************************** */
1212

@@ -89,6 +89,7 @@ void stack_clear(t_stack *stack, void (*free_data)(void *))
8989
{
9090
temp = curr;
9191
curr = curr->next;
92+
temp->next = 0;
9293
free_data(temp->data);
9394
free(temp);
9495
}

stack/stack_linked_list/implementation_example/test_main.c

+4-1
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66
/* By: jko <[email protected]> +#+ +:+ +#+ */
77
/* +#+#+#+#+#+ +#+ */
88
/* Created: 2020/03/12 00:50:22 by jko #+# #+# */
9-
/* Updated: 2020/04/10 23:47:40 by jko ### ########.fr */
9+
/* Updated: 2020/06/05 16:07:47 by jko ### ########.fr */
1010
/* */
1111
/* ************************************************************************** */
1212

@@ -69,7 +69,10 @@ int main(void)
6969

7070
free_stack(stack, free);
7171

72+
temp = 0;
7273
stack = 0;
74+
7375
system("leaks a.out > leaks_result; cat leaks_result | grep leaked");
76+
7477
return (0);
7578
}

0 commit comments

Comments
 (0)