목차
1. 단순연결리스트 과제
단순 연결 리스트
* 항목의 위치로 선행 노드 찾기 함수
- //항목의 위치를 노드 포인터로 변환
- //pos 항목의 위치(0부터 시작)
- get_node(list,pos)
* 역순 연산 새로운 연결 리스트 만들어서 역순 연산
- //(e1,e2,en)을 (en,en-1,e1)로 변환
- reverse2(list)
*리스트에 존재하는 노드 수를 계산하는 함수
-get_length(list)
2. 변형된 원형연결리스트 과제
* 중간에 노드삽입, 중간에 노드 삭제 가능하도록 프로그램 하시오
-결과)
30->20->10->
30->20->40->10->
30->50->20->40->10->
30->50->40->10->
단순 연결 리스트
* 항목의 위치로 선행 노드 찾기 함수
- //항목의 위치를 노드 포인터로 변환
- //pos 항목의 위치(0부터 시작)
- get_node(list,pos)
* 역순 연산 새로운 연결 리스트 만들어서 역순 연산
- //(e1,e2,en)을 (en,en-1,e1)로 변환
- reverse2(list)
*리스트에 존재하는 노드 수를 계산하는 함수
-get_length(list)
2. 변형된 원형연결리스트 과제
* 중간에 노드삽입, 중간에 노드 삭제 가능하도록 프로그램 하시오
-결과)
30->20->10->
30->20->40->10->
30->50->20->40->10->
30->50->40->10->
본문내용
자료구조 단순연결리스트 변형된 연결리스트 과제 소스코드 구현
목차
1. 단순연결리스트 과제
단순 연결 리스트
* 항목의 위치로 선행 노드 찾기 함수
- //항목의 위치를 노드 포인터로 변환
- //pos 항목의 위치(0부터 시작)
- get_node(list,pos)
* 역순 연산 새로운 연결 리스트 만들어서 역순 연산
- //(e1,e2,en)을 (en,en-1,e1)로 변환
- reverse2(list)
*리스트에 존재하는 노드 수를 계산하는 함수
-get_length(list)
2. 변형된 원형연결리스트 과제
* 중간에 노드삽입, 중간에 노드 삭제 가능하도록 프로그램 하시오
-결과)
30->20->10->
30->20->40->10->
30->50->20->40->10->
30->50->40->10->
1. 단순연결리스트 과제
단순연결리스트는 데이터를 저장하는 구조의 하나로, 각 데이터 요소는 노드로 구성되어 있고, 각
목차
1. 단순연결리스트 과제
단순 연결 리스트
* 항목의 위치로 선행 노드 찾기 함수
- //항목의 위치를 노드 포인터로 변환
- //pos 항목의 위치(0부터 시작)
- get_node(list,pos)
* 역순 연산 새로운 연결 리스트 만들어서 역순 연산
- //(e1,e2,en)을 (en,en-1,e1)로 변환
- reverse2(list)
*리스트에 존재하는 노드 수를 계산하는 함수
-get_length(list)
2. 변형된 원형연결리스트 과제
* 중간에 노드삽입, 중간에 노드 삭제 가능하도록 프로그램 하시오
-결과)
30->20->10->
30->20->40->10->
30->50->20->40->10->
30->50->40->10->
1. 단순연결리스트 과제
단순연결리스트는 데이터를 저장하는 구조의 하나로, 각 데이터 요소는 노드로 구성되어 있고, 각
소개글