리스트 구조 생성 

자료 추가 

이후에 자료를 추가하기 위해서는 다음 3종류의 파라미터 를 갖는 함수가 필요하다.. 

  1.  list 리스트를 가리키는 포인터 
  2.  position 위치 
  3.  data 값 ( 여기선 int 형과 char 형 두개)


'Programming > 자료구조' 카테고리의 다른 글

이중 링크드 리스트 연습  (0) 2018.06.05
링크드 리스트 (싱글) STACK  (0) 2018.06.05
링크드 리스트 : 클래스와 메서드 정의  (0) 2018.06.05
배열 리스트 생성 #1  (0) 2018.06.05
스택(문자열 배열 클래스)  (0) 2018.06.05

리스트 구현 과정에 필요 항목

  • 자료구조인 리스트를 만든다. (리스트 생성)
  • 여기에 새로운 자료를 추가하는 연산 (자료추가)
  • 리스트에 저장된 자료에 접근하는 함수 (자료 반환)
  • 기존에 저장된 자료를 제거하는 함수 (자료 제거)
리스트가 제공해야 하는 이러한 기능을 정리한 리스트의 추상 자료형에 대해 알아보자

 이름

입력 

 출력

 

 리스트 생성

 create_List()

 

 list

 빈 list 생성

 자료추가

 addList_data()

list

data

position

 성공/실패

 position 에 data 추가

 자료 반환

 getList_data()

 list

position

 자료

 자료 반환

 자료개수 반환

 getList_len()

 list

 자료개수

 자료개수 반환

 자료제거

 remove_ListData()

 list

position

 성공/실패

 position에 자료제거

 모든자료제거(리스트초기화)

 clearList()

 list

 N/A

 list의 모든자료 제거

 리스트 삭제

 deleteList()

 list

 N/A

 list의 모든 자료제거 

메모리해제

리스트를 생성하고 자료를 추가하기 위해서는 먼저 두개의 기본 구조체가 필요하다.
하나는 특정 data값에 해당하는 자료형을 가지고 있는 구조체 ,
그 다음으로 그 구조체 자료형을 이용해 리스트로 활용하기 위한
전체 사이즈와 위치 값 그리고  첫번째 구조체를 가리키는 포인터 멤버변수를
포함하는 구조체이다.
이어서 리스트를 생성하고 자료를 추가해보자--->>

'Programming > 자료구조' 카테고리의 다른 글

이중 링크드 리스트 연습  (0) 2018.06.05
링크드 리스트 (싱글) STACK  (0) 2018.06.05
링크드 리스트 : 클래스와 메서드 정의  (0) 2018.06.05
배열 리스트 생성 #2  (0) 2018.06.05
스택(문자열 배열 클래스)  (0) 2018.06.05

+ Recent posts

티스토리툴바