+
이름
+
이메일
+
홈페이지
+
제목
+
관련링크
+
문서유형
비공개
<p>(실습 9) 연결 리스트</p><p>내용: 교재 6장에 있는 단순 연결 리스트를 구현하여 동작을 확인하시오.</p><p> 교재에 있는 함수 insert_first(), insert(), delete_first(), delete(), print_list() 함수를 구현한 후 <br /> 아래의 구조체를 사용하여 다음의 동작을 확인하시오.</p><p style="margin-left: 40px;"><font color="BLACK" style="color: rgb(0, 0, 0); font-family: 돋움; font-size: 12px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: rgb(255, 255, 255); text-decoration-style: initial; text-decoration-color: initial;">typedef struct student_info {<br style="font-family: 돋움; font-size: 9pt; line-height: 16.8px;" /> char name[10];<br style="font-family: 돋움; font-size: 9pt; line-height: 16.8px;" /> int height;<br style="font-family: 돋움; font-size: 9pt; line-height: 16.8px;" /> float weight;<br style="font-family: 돋움; font-size: 9pt; line-height: 16.8px;" />} student_info;</font><span style="color: rgb(0, 0, 0); font-family: 돋움; font-size: 12px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: rgb(255, 255, 255); text-decoration-style: initial; text-decoration-color: initial; display: inline !important; float: none;"> </span> </p><p> 1) insert_first() 함수와 delete_first() 함수 동작 확인</p><p> - insert_first() 함수로 "홍길동", 167, 72.5 정보를 삽입하시오.<br /> - insert_first() 함수로 "유관순", 163, 58.4 정보를 삽입하시오.<br /> - insert_first() 함수로 "김유신", 159, 70.8 정보를 삽입 후 리스트 정보를 print 하시오.</p><p style="margin-left: 40px;"><a href="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103191340_insert_first.png" target="_blank"><img src="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103191340_insert_first.png" style="width:580px;" /></a></p><p> - delete_first() 함수 수행 후 리스트 정보를 print 하시오.</p><p style="margin-left: 40px;"><a href="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103191649_delete_first.png" target="_blank"><img src="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103191649_delete_first.png" style="width:580px;" /></a></p><p> 2) insert() 함수와 delete() 함수 동작 확인<br /><br /> - insert() 함수로 "유관순" 뒤에 "이순신", 172, 83.4 정보를 삽입 후 리스트 정보를 print 하시오.<br /> // 이렇게 하려면 "유관순" 노드 주소를 알아내어 insert() 함수의 pre 주소로 주어야한다.<br /> // 특정이름으로 해당 이름이 저장된 노드의 주소를 알아내는 <strong>find_node() 함수를 구현</strong>하시오<strong>.</strong></p><p> <span style="background-color:#ffff00;">ListNode* find_node(ListNode *head, char *name); </span></p><p style="margin-left: 40px;"><a href="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103192523_find_node.png" target="_blank"><img src="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103192523_find_node.png" style="width:580px;" /></a></p><p> - delete() 함수로 "이순신" 뒤에 있는 정보를 삭제 후 리스트 정보를 print 하시오.<br /> // 위에서 구현한 find_node() 함수를 사용하여 "이순신" 노드를 찾아서 이용해야함</p><p style="margin-left: 40px;"><a href="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103192933_delete.png" target="_blank"><img src="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103192933_delete.png" style="width:580px;" /></a></p><p> 3) 마지막에 정보를 삽입하는 <strong>insert_last() 함수를 구현</strong>하시오.</p><p> - insert_last() 함수로 "홍길동", 167, 72.5 정보를 삽입 후 리스트 정보를 print 하시오.<br /> <span style="background-color:#ffff00;">ListNode* insert_last(ListNode *head, element value);</span><br /><br /> - insert_first() 함수로 "김유신", 159, 70.8 정보를 삽입 후 리스트 정보를 print 하시오.</p><p style="margin-left: 40px;"><a href="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103194223_insert_last.png" target="_blank"><img src="http://itsys.hansung.ac.kr/WebEditor/upload/images/20201103194223_insert_last.png" style="width:580px;" /></a></p>
+
파일첨부1
+
파일첨부2
+
업로드 이미지
업로드 이미지 삭제
+
패스워드
+ 패스워드를 입력해 주셔야 글 수정 및 삭제가 가능합니다.
+ 업로드는 10MB 까지 가능합니다.
+ 업로드는 링크도 가능합니다.(링크방법 : http://www.kimsmall21.com/xxx.gif)
+ 파일첨부시 두개의 파일을 모두 업로드할 경우, 첨부파일1만 자동실행됩니다.
+ 욕설 및 기타 성격에 맞지 않는 글은 삼가 주세요.