단순연결리스트 삽입, 삭제 C언어로 코딩
- 최초 등록일
- 2010.05.02
- 최종 저작일
- 2010.05
- 압축파일
- 가격 1,000원
소개글
자료구조 과제로사 단순연결리스트 삽입, 삭제를 작성한것입니다.
처음 삽입, 삭제, 마지막에 삽입, 삭제, 자신이 원하는 노드검색후 왼쪽이나 오른쪽 삽입,삭제기능
역순환시키는 리버스함수, 홀수 노드나 짝소노드만 지우는 기능등을 함수로 작성하여 구현하였습니다.
안에 보면 소스파일과 실행파일이 들어있습니다.
컴파일 실행환경
없음
본문내용
단순 연결 리스트에서 노드를 탐색하고 삽입, 삭제하는 프로그램을 작성하라.
탐색하는 노드가 없을 때, 삽입시에는 첫 번째 원소로 삽입하고, 삭제시에는
첫 번째 노드를 삭제하라.
- 코드
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
typedef struct listNode *node_p;
struct listNode {
char data[10];
node_p link;
};
node_p L = NULL;
void printList(node_p L);
node_p addLastNode(node_p L, char *x);
node_p searchNode(node_p L, char *x);
node_p insertNode(node_p L, node_p p, char *x);
node_p deleteNext(node_p L, node_p p);
압축파일 내 파일목록
list.cpp
list.exe
참고 자료
자료구조와 C (정익사, 이석호 저)