|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
typedef struct double_node
{
struct double_node *llink;
int data;
struct double_node *rlink;
}linked_node;
linked_node *new_ad, *dpointer, *head;
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define SIZE 5
int init_Q();
int insert_Q(char insert_data);
int delete_Q();
int print_Q();
int isempty();
int front_exam();
typedef struct Q_node{
int data;
Q_node *link;
}queue_node;
queue_node *new
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
typedef struct node
{
int data;
struct node *link;
}linked_node;
linked_node *new_ad, *temp, *head;
int init_struct()
|
|
|
|
Name : insert
// Desc : 노드 추가
//==========================
void insert(char value[]) // 노드 삽입
{
node temp, pre;
temp = (node)malloc(sizeof(struct node));
strcpy(temp->data,value);
temp->left = temp->right = NULL; 환형이중연결리스트.c
2.88KB
|
|
|
|
리스트 동적 매모리 할당
if((*sp)!=NULL && (*lp)==NULL)
*lp=*sp;
if(newptr!=NULL)
{
strcpy(newptr->p_num,num);
strcpy(newptr->p_name,name);
strcpy(newptr->p_pay,pay);
strcpy(newptr->p_duty,duty);
strcpy(newptr->p_post,post);
newptr->next=NULL;
newptr-
|
|
|
리스트의 개념은 처음 접한 개념이어서 이해하는데 약간의 시간이 걸렸습니다. 가용공간리스트를 잘 활용하면 메모리 공간을 정말 효율적으로 관리할 수 있음을 깨닫고 정말 효율적인 자료구조라는 것을 알게 되었습니다.
이번 과제에서도
|
|
|
< 큐를 구현한 연결리스트 표현 >
[ 결과 ] 큐를 구현한 연결리스트 소스
|
|
|
자료를 여럿 찾아본 뒤에야 구현할수 있었다. 코딩을 할 때 매번 느끼는 거지만, 수업시간에 이해하는것과 내가 직접 응용하는 것이 얼마나 어려운가를 새삼 깨달을수 있던 과제였다. ■ 문제개요
■ 문제분석 및 해결방법
■ 소스코
|
|
|
|
typedef struct{
char name[MAX_LENGTH];
char number[MAX_LENGTH];
char address[MAX_LENGTH];
}element;
typedef struct ListNode{
element data;
struct ListNode *link;
}ListNode;
typedef struct{
ListNode *head;
int length;
}LinkedListType;
|
|
|
의 링크 부분에 대입한다.
3. 이중 연결 리스트에서 특정 노드 삭제 알고리즘을 C언어를 이용하여 작성하고, 알고리즘을 설명하시오.
<이중 연결 노드 삭제 알고리즘>
이중 연결 리스트를 구성하는 임의의 노드 X를 삭제하는 알고리즘 DELET
|
|
메뉴펼치기
