목록연결리스트 (1)

Devsecops

Linked_List(연결 리스트)

- 연결리스트를 이용한 스택 구현 - 노드 중간 삽입, 삭제 구현 - 기본적으로 head에서 삽입, 삭제가 이루어지는 스택 형식 - 중간 삽입일 경우 2개의 data를 받고 쭉 내려가면서 첫번째 data와 일치하는 가장 가까운 노드의 뒤에 2번째 data를 삽입 하는 형식으로 작성함 - 삭제 같은 경우 1개의 data를 받고 쭉 내려가면서 가장 먼저 일치한 값을 삭제하는 형식으로 진행 함 public class _Node { int data; // 데이터 저장 변수 public _Node link; // 다른 노드를 참조할 링크 노드 public _Node() { this.data = 0; this.link = null; } public _Node(int data) {// 데이터를 입력할때 this.da..
Programming/자료구조 2022. 12. 14. 05:56
이전 Prev 1 Next 다음