리포트 논문 자기소개서 이력서 시험자료 서식 PPT양식 표지/속지
SiteMap

C언어로쉽게풀어쓴자료구조<생능-천인국저> 연습문제 4장 17, 19, 30번

저작시기 2007.01 |등록일 2007.03.30 한글 (hwp) | 11페이지 | 가격 1,000원

소개글

C언어로쉽게풀어쓴자료구조<생능-천인국저>

연습문제 4장 17, 19, 30번 입니다.
코드 수정한거 있습니다...

목차

연습문제 4장 17, 19, 30번

본문내용

17. 단순연결리스트의 헤더 포인터가 주어져 있을 때, 첫번째 노드에서부터 하나씩 건너서 있는 노드를 전부 삭제하는 함수를 작성하라. 즉 홀수번째 있는 노드들이 전부 삭제된다.

<코드>
#include <stdio.h>
#include <stdlib.h>

typedef int element;
typedef struct ListNode {
element data;
struct ListNode *link;
} ListNode;

// 삽입 함수
// phead: 리스트의 헤드 포인터의 포인터, p : 선행 노드, new_node : 삽입될 노드
void insert_node(ListNode **phead, ListNode *p, ListNode *new_node)
{
if(*phead == NULL) { // 공백리스트인 경우
new_node->link = NULL;
*phead = new_node;
}
else if(p==NULL) { //p가 NULL이면 첫번째 노드로 삽입
new_node->link = *phead;
*phead = new_node;
}
else { //p 다음에 삽입
new_node->link = p->link;
p->link = new_node;
}
다운로드 맨위로