|
== first)
{
done = TRUE;
}
else
{
sum = first->coef + second->coef;
if(sum)
attach(sum, first->expon, &lastd);
first = first->link;
second = second->link;
}
break;
case 1:
attach(first->coef, first->expon,&lastd);
first = first->link;
}
} while(!done);
lastd->link = d;
ret
|
|
|
ewName))
{
if(listHead==i)
{
if(listHead==listTail)
{
listHead=null;
listTail=null;
}
listHead=i.right;
return 0;
}
else if(i==listTail)
{
listTail=null;
before.right = listTail;
return 0;
}
before.right = i.right;
next.left=i.left;
return 0;
}
}
return 0;
}
public void RightaddNode(String name, Str
|
|
|
ewName))
{
if(listHead==i)
{
if(listHead==listTail)
{
listHead=null;
listTail=null;
}
listHead=i.right;
return 0;
}
else if(i==listTail)
{
listTail=null;
before.right = listTail;
return 0;
}
before.right = i.right;
next.left=i.left;
return 0;
}
}
return 0;
}
public void RightaddNode(String name, Str
|
|
|
난수생성기 소스코드
#include <stdio.h>
#include <malloc.h>
#include <math.h>
typedef struct node{ //링크드리스트 구현을 위한 구조체 변수 선언
int index;
long data;
struct node *next;
}node;
void print_node(node *a){ //발생된 난수
|
|
|
|
_Node *next; // next 뒤링크
} Node;
Node *head=NULL,*tail=NULL; // 리스트의 처음 head, 리스트의 끝 tail
void insert_Node(char *); // 2. 노드 삽입
void del_Node(); // 3. 노드 삭제
void print_Node(); // 4. 노드 출력
void free_list(); // 5. 리스트 반환
|
|
|
ystem("cls");
break;
case '2':
/*자료 출력함수 호출*/
output_data(head);
system("pause");
system("cls");
break;
case '3':
/*자료 역출력 함수 호출*/
reverse_data(head); // 역순으로 변환
output_data(last); // tail이 첫 노드를 가리킴
reverse_data(last); // 처음형태로 되돌림
system
|
|
|
|
using System;
using System.Collections.Generic;
using System.Text;
class node
{
public int data;
public node left; //이중 연결 리스트
public node right;
} c# 으로 구현한 더블 링크드 리스트
|
|
|
|
//이중 링크드 리스트를 이용하여 이름과 점수를 입력받아
//삽입, 삭제와 정렬을 할수 있게 만들었었니다.
#include \"stdio.h\"
#include \"stdlib.h\"
#include \"string.h\"
struct node {
char name[12]; //이름을 저장할 배열
int score; //점수를 저장할 변
|
|
|
|
void Link :: del(int flag)
{
//헤드 링크 일경우
if(this == head && flag == 0)
{
head = head->next;
delete this;
}
else
{
Link *pnext = this->next; //this->next 삭제 해야할 링크
this->next = pnext->next; //링크 연결
delete pnext;
}
count--; //링크 갯
|
|
|
|
lass Queue;//전방선언
class QueueNode{
friend class Queue;
private:
int data;
QueueNode *link;
QueueNode(int d = 0, QueueNode *l = 0) : data(d), link(l) {};
};
class Queue{
public:
Queue(){first = 0; last = 0;}
void Add(const int);
|
|
메뉴펼치기
