수다닷컴

질문 제목 : 노드 관련 질문입니다 ㅜㅜ크기가 증가하는 데이터에 대해서 노드를 만드는데 총 크기는 모르는 상태에서 어떻게 늘려줘야 하는지 모르겠네요;질문 내용 :먼저 데이터를 입력받고 노드를 만든 다음 다음 노드를 지정합니다(nextnode) 만약, 처음 입력받은 숫자이면 다음 노드는 null을 가리킵니다. 그리고 다음 입력받은 숫자가 들어오면 또 노드를 만들고 처음 만들어진 노드는 새로 만들어진 노드를 가리키고 새로 만들어진 노드는 null을 가리키는 알고리즘인데
총 데이터의 크기를 모르는 상태에서 계속 들어온다고 하면 노드를 어떻게 만들어줘야 할지 모르겠네요;;(배열은 사용불가라;)struct node
{
int data; /* 데이터 */
struct node* nextnode; /* 다음 노드를 가리키는 부분 */
};
struct node* createnode(int data)
{
struct node* newnode = (struct node *)malloc(sizeof(struct node)); newnode-data = data;
newnode-nextnode = null; return newnode;
}
struct node* insertnode(struct node *current, int data)
{

/* 새로운 노드를 생성한다 */
struct node* newnode = (struct node *)malloc(sizeof(struct node)); /* 새 노드에 값을 넣어준다. */
newnode-data = data;
newnode-nextnode = null; /* current 는 이제 newnode 를 가리키게 된다 */
current-nextnode = newnode; return newnode;
}
노드 관련 구조체 및 함수코드입니다;예시)
1 입력
1 -- null
2 입력
1 -- 2 -- null
데이터 입력이 끝날때까지 반복(데이터의 크기는 모르는 상태입니다.)
(크기를 받아와서 그만큼의 배열을 만들어서 사용해서도 안되는 상황입니다 ㅜㅜ)

신청하기