2018.03.03 15:37

링크드 리스트 예제

조회 수 278 추천 수 0 댓글 0

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

struct NODE{
	struct NODE *next;
	int data;
};

int main(void)
{
	int num=0, n, a=0, c;
	struct NODE *head;
	struct NODE *search_point;
	//struct NODE *new_point;
	head=(NODE*)malloc(sizeof(struct NODE));

	while(num!=4)
	{
		printf("어떤 작업을 원하십니까?\n");
		printf("1.추가 2.삭제 3.출력 4.종료\n");
		scanf("%d", &num);

		switch(num)
		{
			case 1:
				printf("넣을 데이터를 입력해주세요. \n");
				scanf("%d", &n);

				search_point=head;
				while(search_point->next != NULL && a!=0){
					search_point=search_point->next;
				}

				if(a!=0)
				{
					search_point->next=(NODE*)malloc(sizeof(struct NODE));
					search_point=search_point->next;
				}
				search_point->data=n;
				search_point->next=NULL;
				a=1;
				break;

			case 2:
				printf("몇 번째 데이터를 삭제하시겠습니까?\n");
				scanf("%d", &n);

				search_point=head;
				if(n==1)
				{
					search_point->data=(search_point->next)->data;
					search_point->next=(search_point->next)->next;
				}
				else
				{
					c=1;
					while(c<(n-1))
					{
						search_point=search_point->next;
						c++;
					}
					search_point->next=(search_point->next)->next;
				}
				break;

			case 3:
				search_point=head;
				while(search_point->next != NULL){
					printf("in : %d  ", search_point->data);
					search_point=search_point->next;

				}
				printf("in : %d \n", search_point->data);
				break;

			case 4:
				printf("\n종료되었습니다.\n");
				break;
		}
		printf("\n\n");
	}

	return 0;
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 553
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1327
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2637
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10637
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4971
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8562
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19211
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38111
230 겁나 쉬이이이이잉이이운 가위바위보 게임 갓초딩 2017.03.25 1969
229 배열2 형성평가 3 갓초딩 2017.04.01 220
228 핵맨 선우 2017.04.01 257
227 문자열2 형성평가1 갓초딩 2017.05.06 301
226 문자열2 형성평가2 갓초딩 2017.05.06 255
225 정올 실력키우기 1147번 주사위 쌓기 문제 2 갓초딩 2017.06.25 353
224 정올 달팽이 사각형(재귀) 조정미 2017.11.18 203
223 정올 달팽이 사각형 조정미 2017.11.18 272
222 정올 달팽이 삼각형 조정미 2017.11.18 579
221 정올 대각선 지그재그 조정미 2017.11.18 740
220 정올 달팽이 삼각형(for) 조정미 2017.11.18 290
219 정올 문자마름모 조정미 2017.11.18 159
218 정올 별삼각형2 조정미 2017.11.18 291
217 정올 빙고 조정미 2017.11.18 411
216 정올 숫자마름모 조정미 2017.11.18 280
215 정올 숫자야구 조정미 2017.11.18 565
214 정올 파스칼삼각형 조정미 2017.11.18 491
213 정올 문자마름모 조정미 2017.11.25 296
212 정올 대각선지그재그 조정미 2017.11.25 350
211 정올 떡 먹는 호랑이 조정미 2017.11.25 586
Board Pagination Prev 1 ... 10 11 12 13 14 15 16 17 18 19 ... 26 Next
/ 26