|
리스트를 생성하세요");
getch();
main_menu();
}
clrscr();
char temp[128];//정확한 입력을 위해 사용
char ch;//위와 동일
int np;//역시 동일
int data;//데이터 받기용 변수
gotoxy(12,5);//메뉴구성
printf(">>>>>>>>> Report #3 Double Linked List <<<<
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX 100
// 구조체 타입을 정의(by. linked list)
typedef struct chunk{
int start;
int size;
struct chunk *link;
}chunk;
chunk *avail;
// 초기화 함수
void init(){
chunk *init;
init=(chunk*)malloc(sizeof(chunk));
avail = ini
|
|
|
리스트와 함께 가장 많이 사용되는 이중 연결 리스트(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(S
|
|
|
|
C 언어를 이용해 자료구조의 하나 인 Double Linked List를 구현 없음
|
|
|
|
struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLength(Queue *Q);
void printQueue(Queue *Q); 9주 - Stack & Queue using Link
|
|
|
|
/*
CreateQueueDll 함수
함 수 명 : CreateQueueDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateQueueDll(QueueDll *pSelf)
{
pSelf ->list = (DLL *) malloc(sizeof(DLL)); /* DLL형으로 memory 할당 */
CreateDll(pSelf ->list);
pSelf ->front = pSelf ->
|
|
|
list1, 0, create_node(NULL)); //리스트의 처음에 새로운 노드 삽입
}
else if(b=='P')
{
display(&list1); //모든 노드의 값을 보여준다
}
else if(b=='D')
{
char k;
printf("정말로 모두 삭제하시겠습니까?(y/n)\n");
scanf("%s",&k);
if(k=='y' || k=='Y')
{
clear(&list1); //y, Y를 누르면
|
|
|
|
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) 문자열 처
|
|
|
List<Term>& Iter)
{
ListIterator<Term> list(Iter);
if (!list.NotNull())
return os;
os << *list.First();
while (list.NextNotNull())
os << *list.Next();
cout << endl;
return os;
}
ostream& operator<<(ostream& os, Polynomial& p)
{
os << p.poly;
return os;
}
voi
|
|
메뉴펼치기
