주어진 배열, (선두 노드) 의 단일 체인 시트 (헤드 삽입 법, 꼬리 삽입 법) 를 만 듭 니 다.
4374 단어 알고리즘
#include
#include
typedef struct node
{
int data;
struct node *next;
} NODE;
// ( )
NODE *createEnd(int arr[], int len)
{
NODE *head = (NODE *)malloc(sizeof(NODE)); //
head->next = NULL;
NODE *end = head; //
for (int i = 0; i < len; i++) {
NODE *p = (NODE *)malloc(sizeof(NODE)); //
p->data = arr[i];
end->next = p; // p
end = p;
}
end->next = NULL; // ,
return head;
}
// ( )
NODE *createHead(int arr[],int len)
{
NODE *head = (NODE *)malloc(sizeof(NODE)); //
head->next = NULL;
for (int i = len-1; i >= 0; i--) {
NODE *p = (NODE *)malloc(sizeof(NODE));
p->data = arr[i];
// ,p->next head->next, NULL, ;
p->next = head->next; // next
head->next = p; // next
}
return head;
}
//
void print(NODE *head)
{
if (head == NULL) return;
NODE *p = head->next;
while (p != NULL) {
printf("%d
", p->data);
p = p->next;
}
}
int main(void)
{
int arr[] = {1,2,3,4,5,6,7};
int len = sizeof(arr)/sizeof(int);
NODE *head1 = createEnd(arr, len);
NODE *head2 = createHead(arr, len);
print(head1);
print(head2);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.