원형연결리스트
- 최초 등록일
- 2012.07.13
- 최종 저작일
- 2011.05
- 6페이지/ 한컴오피스
- 가격 1,000원
소개글
원형연결리스트를 이용한 다항식의 덧셈 프로그램입니다.
목차
없음
본문내용
< 원형연결리스트를 이용한 다항식의 덧셈 >
소스
#include <stdio.h>
#include <stdlib.h>
typedef struct ListNode *ListPointer;
typedef struct ListNode
{
int coef; //계수 저장할 변수
int expo; //지수 저장할 변수
ListPointer link; //노드를 가리키는 link
}ListNode;
ListPointer avail; // 포인터 avail
ListPointer getHead()
{
ListPointer h;
h = (ListPointer)malloc(sizeof(ListNode)); //헤드 노드 생성
h -> coef = 0;
h -> expo = -1;
h ->link = NULL; //헤드 생성후 NULL값으로 지정
return h; //생성된 헤드 노드 반환
}
void retNode(ListPointer node) // 지정된 노드를 avail로 반환
{
node->link = avail;
avail = node;
참고 자료
없음