[자료구조 프로그램 소스] 연결리스트 스택과 특정노드삽입삭제소스
- 최초 등록일
- 2005.05.15
- 최종 저작일
- 2005.05
- 5페이지/ 한컴오피스
- 가격 1,000원
소개글
진짜 열심히 만들었고 쉽게 만들었습니다.
주석을 달아서 설명까지 해놓았으니 후회하지 않으실 겁니다.
물론 컴파일된 화면까지 제공하고요 가격도 싼만큼 많은 애용바랍니다.
연결리스트에 대해 이해가 가지 않으신 분은 저에게 도움을 요청하세요. 제가 성심성의껏 A/S두 해드리도록 하겠습니다.
이멜은 etc23@hanmail.net 입니다. 그럼 행복한 하루 되세요.
컴파일 실행환경
Visual C++ 또는 Turbo C++컴파일러를 이용하면 됩니다.
본문내용
◎ 연습문제 1) 스택을 연결리스트(linked list)로 구현했을 때, 삽입과 삭제 연산 후의 연결 리스트를 출력하라.
#include
#include
typedef struct stacklist{
int data;
struct stacklist *next;
}*Node;
void linkedpush(Node *top);
void linkedpop(Node *top);
void printnode(Node *top);
void main()
{
int number;
Node top=0;
printf("스택을 연결리스트로 구현한 프로그램입니다.\n");
do {
printf("1.삽입 2.삭제 3.출력 4.종료 ");
◎ 연습문제 2) linked list를 구현(연결리스트에 있는 특정 노드 값을 찾아서 삭제 또는 특정 노드 다음에 삽입하는 연산을 수행한 결과 리스트 출력)하라.
#include
#include
typedef struct stacklist{
int data;
struct stacklist *next;
}*Node;
void linkedpush(Node *top); //삽입함수
void linkedpop(Node *top); //삭제함수
void printnode(Node *top); //출력함수
void searchpush(Node *top); //특정삽입함수
void searchpop(Node *top); //특정노드삭제함수
void main()
{
int number;
Node top=0;
printf("연결리스트로 특정노드삽입삭제를 구현한 프로그램입니다.\n");
do {
printf("1.삽입 2.삭제 3.출력 4.특정삽입 5.특정삭제 6.종료 ");
scanf("%d",&number);
참고 자료
없음