|
의 링크 부분에 대입한다.
3. 이중 연결 리스트에서 특정 노드 삭제 알고리즘을 C언어를 이용하여 작성하고, 알고리즘을 설명하시오.
<이중 연결 노드 삭제 알고리즘>
이중 연결 리스트를 구성하는 임의의 노드 X를 삭제하는 알고리즘 DELET
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2006.10.03
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
clude < stdio.h >
#include < string.h >
#include <malloc.h>
struct queue {
char data;
struct queue *next;
};
struct queue *head;
int addq(char n)
{
struct queue *q, *tmp;
q = (struct queue*)malloc(sizeof(struct queue));
if( !q ) {
printf("memory allocation error\n");
}
q->data =
|
- 페이지 6페이지
- 가격 1,300원
- 등록일 2006.02.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
!=NULL){
printf("%c", root ->d);
preorder(root -> left);
preorder(root -> right);
}
}
void postorder(node *root)
{
if(root !=NULL){
postorder(root ->left);
postorder(root ->right);
printf("%c", root ->d);
}
} (1)배열을 이용한 이진트리
(2)연결리스트 이용한 이진트리
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2006.11.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
;
stack_pointer temp = (stack_pointer)malloc(sizeof(stack));
if(IS_FULL(temp))
{
printf("The memory is full.\n");
exit(1);
}
printf("PUSH DATA:: ");
scanf("%s",&it);
temp->item = it;
temp->link= *top;
*top = temp;
}
void delete(stack_pointer *top)
{
stack_pointer temp = *top;
char ditem;
if(I
|
- 페이지 5페이지
- 가격 900원
- 등록일 2005.12.09
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코
|
- 페이지 65페이지
- 가격 3,000원
- 등록일 2010.06.10
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|