|
single linked-List의 시작
void init_Node();//초기화 하는 함수.
void insert_Node(int);//기존 노드에 새로운 노드를 연결하는 함수.
void print_Node();//데이터를 출력 하는 노드
void remove_Node(int);//int형 매개변수 데이터가 있는 노드를 삭제한다.
main()
{
|
|
|
단순 연결리스트와 함께 가장 많이 사용되는 이중 연결 리스트(double linked list)는 한 방향인 단순 연결리스트와 다르게 노드의 선행 노드를 가리키는 front, 데이터필드, back의 세 개 영역으로 각 노드를 구분하여 양방향으로 특정 노드를 검색할
|
|
|
|
List(linkedList *); //list를 오름차순 정렬한다.
int copyList(linkedList *, linkedList *); //list의 내용을 다른 list(c_list)를 생성하여 복사한다.
int linkList(linkedList *, linkedList *); //한 list뒤에 또다른 list(c_list)를 연결한다.
linkedList *freeLinkedLi
|
|
|
연결 리스트의 용도 : 정보 검색, 프로그래밍 언어 번역, 응용 프로그램의 메모리 관리
연결 리스트의 종류
① 단순 연결 리스트(Singly Linked List)
. 리스트를 한쪽 방향으로 읽을 수 있다. 즉, 데이터를 한쪽 방향으로 탐색할 수 있다.
. 항목을 특
|
|
|
연결 리스트의 용도 : 정보 검색, 프로그래밍 언어 번역, 응용 프로그램의 메모리 관리
연결 리스트의 종류
① 단순 연결 리스트(Singly Linked List)
. 리스트를 한쪽 방향으로 읽을 수 있다. 즉, 데이터를 한쪽 방향으로 탐색할 수 있다.
. 항목을 특
|
|
|
연결리스트(linked list) ㉠ 배열의 삽입과 삭제문제의 단점을 보완한 자료구조 ㉡ 자료의 삽입과 삭제가 용이 ㉢ 특정 노드 검색시 해당 노드 앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽
|
|
|
연결리스트(linked list) - 중략 - 제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함
|
|
|
단순연결리스트
╋━━━━━━━━━━─────────
［헤드포인터］ ［P1］
↓ ↓ ↓
［Data］［Link］→［Data］［Link］→［Data］［Link］
LISTNODE *P1;
P1->
|
|
|
|
insert_Node(int num) //list에 노드 추가하는 함수.
{
static int flag= FALSE;
Node *current, *temp;
current = (Node*)malloc(sizeof(Node));//메모리 할당.
temp = (Node*)malloc(sizeof(Node));//temp
printf(" [%d 추가]\n", num);
if(flag ==FALSE)
{ 이중연결리스트 소스!!!!!!!!!!
|
|
|
|
listHeader *plist, int coef, int expo)
// for inserting a node by descending order
void addPoly(listHeader* plist1, listHeader* plist2, listHeader* plist3 )
// add two polynomials, and save it
..... 소스코드 포함
보고서 목차
1. 프로그램 디자인
1) Llinked list
2) 문자열 처
|
|
메뉴펼치기
