|
링크드리스트에 대한 기본적인 내용을 모두 다루었다. 다음번부터는 이것들의 응용과 함께 기본적인 자료구조에 관련된 알고리즘들을 알아보게 될것이다. 1절. 개요
1. 링크드 리스트의 종류
2절. 링크드리스트의 구현
1. 삽입,삭제
|
|
|
/ 토큰추출하여 define,undef매크로가 나올경우
// 환형 이중 링크드 리스트에 상입,제거하는 프로그램
#include <stdio.h>
#include <stdlib.h>
typedef struct macro_s *list_pointer;
typedef struct macro_s {
char *name;
char *value;
list_pointer next, prev;
}macro;&
|
|
|
list.back() << endl;
list.show();
list.pop_front();
list.show();
list.pop_back();
list.show();
cout <<\"GET DATA\" << list.size() << endl;
for (int i =0; i < list.size(); i++)
{
cout << list.get(i) << endl;
}
}
Ⅲ. 결론
이상 링크드리스트와 링크드리스트 데이타
|
|
|
|
using System;
using System.Collections.Generic;
using System.Text;
class node
{
public int data;
public node left; //이중 연결 리스트
public node right;
} c# 으로 구현한 더블 링크드 리스트
|
|
|
구현하였다. 그리고 스택에 배열의 처음 값과 마지막 값을 0으로 넣어 그 경계를 알고 스택에서 0을 뽑을 때 알고리즘을 종료할 수 있도록 하였다. 그리고 나머지 INSERTION과 DELETING 방법은 앞에서 한 것과 같이 구현하였다.
ㅇ PRINT PROCEDURE
코딩
|
|
메뉴펼치기
