|
// 토큰추출하여 define,undef매크로가 나올경우
// 이중 링크드 리스트에 상입,제거하는 프로그램
#include <stdio.h>
#include <stdlib.h>
typedef struct macro_s *list_pointer;
typedef struct macro_s {
char name[30];
char value[30];
list_pointer next, prev;
}macro;
|
|
|
|
c++로 작성한 소스입니다.
linked list를 좌우 왕복이 가능하도록 한
doubly linked list입니다.
class를 사용했습니다.
|
|
|
|
C 언어를 이용해 자료구조의 하나 인 Double Linked List를 구현 없음
|
|
|
리스트를 생성하세요\");
getch();
main_menu();
}
clrscr();
char temp[128];//정확한 입력을 위해 사용
char ch;//위와 동일
int np;//역시 동일
int data;//데이터 받기용 변수
gotoxy(12,5);//메뉴구성
printf(\">>>>>>>>> Report #3 Double Linked List <<<&
|
|
|
리스트와 함께 가장 많이 사용되는 이중 연결 리스트(double linked list)는 한 방향인 단순 연결리스트와 다르게 노드의 선행 노드를 가리키는 front, 데이터필드, back의 세 개 영역으로 각 노드를 구분하여 양방향으로 특정 노드를 검색할 수 있도
|
|
|
;
DoubleLinkedlistSeq con = new DoubleLinkedlistSeq();
for(cursor=s1.head;cursor!=null;cursor=cursor.getLink())
target=cursor;
s2.head=target.getLink();
s1.head=con.head.getLink();
return con;
}
}
3.데모프로그램
package edu.colorado.collections;
public class testerlinklist
{
public static void main
|
|
|
|
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)
{ 이중연결리스트 소스!!!!!!!!!!
|
|
|
|
Insert, Search, Modify, List All, Delete가 구현되어 있습니다.
|
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
|
위 요구 사항을 기준으로 하여 프로그램이 작성되었음을 알립니다.
프로그램 개요 및 구조
링크드 리스트란 구조체를 이용한 배열과 같다. 하지만, 배열과는 다른 장점이 있는데 그것은 배열은 연속된 메모리에 할당된다는 것과 다르게 링
|
|
메뉴펼치기
