혁신 공장 필기시험 문제 - 두 개의 질서정연한 체인 테이블을 하나의 새로운 체인 테이블로 통합(크기가 같아도 모든 결점을 보존)
//LinkSort.cpp: 컨트롤러 프로그램의 입구점을 정의합니다.//
#include "stdafx.h"#include
struct Link { int data; struct Link *next; };
Link* createLink(int a[],int len) { Link *head,*p,*q; p=new Link(); p->data=a[0]; head=p; for (int i=1;i
void PrintLink(Link *head) { Link* temp=head; while(temp!=NULL) { cout<
void Swap_Node(Link*p,Link* q) { int temp=0; temp=p->data; p->data=q->data; q->data=temp; }
Link* LinkSort(Link* head) { Link* p,*q; int len=getLinkLength(head); for (int i=0;i
if (head1 == NULL) return head2; if (head2 == NULL) return head1;
if (head1->data< head2->data) { res = head1; printf("res1 %d",res->data); res->next = list_merge( head1->next, head2); } else { res = head2; printf("res2 %d",res->data); res->next = list_merge( head1, head2->next); }
return res; }
int _tmain(int argc, _TCHAR* argv[]) { //int a[]={5,4,8,9,1,2,-1}; int a[]={1,3,5,6,7,9}; int b[]={2,4,6}; int lena=sizeof(a)/sizeof(int); int lenb=sizeof(b)/sizeof(int); Link* aLink=createLink(a,lena); Link* bLink=createLink(b,lenb); Link*cLink = list_merge(aLink,bLink); PrintLink(cLink);
//int len =sizeof(a)/sizeof(int); //Link* head=createLink(a,len); //PrintLink(head); /*head=LinkSort(head); PrintLink(head);*/ system("pause"); return 0; }
----------------------------------------------------------------------------
// LinkSort.cpp : 。
//
#include "stdafx.h"
#include <iostream>
using namespace std;
struct Link
{
int data;
struct Link *next;
};
Link* createLink(int a[],int len)
{
Link *head,*p,*q;
p=new Link();
p->data=a[0];
head=p;
for (int i=1;i<len;i++)
{
q=new Link();
q->data=a[i];
p->next=q;
p=q;
}
p->next=NULL;
return head;
}
void PrintLink(Link *head)
{
Link* temp=head;
while(temp!=NULL)
{
cout<<temp->data<<" ";
temp=temp->next;
}
cout<<endl;
}
int getLinkLength(Link* head)
{
int ans = 0;
while (head!=NULL)
{
ans++;
head=head->next;
}
return ans;
}
void Swap_Node(Link*p,Link* q)
{
int temp=0;
temp=p->data;
p->data=q->data;
q->data=temp;
}
Link* LinkSort(Link* head)
{
Link* p,*q;
int len=getLinkLength(head);
for (int i=0;i<len-1;i++)
{
p=head;
for (int j=0;j<len-i-1;j++)
{
if (p->data>p->next->data)
{
Swap_Node(p,p->next);
}
p=p->next;
}
}
return head;
}
Link * list_merge( Link *head1, Link *head2 )
{
Link *res;
if (head1 == NULL) return head2;
if (head2 == NULL) return head1;
if (head1->data< head2->data)
{
res = head1;
printf("res1 %d
",res->data);
res->next = list_merge( head1->next, head2);
} else {
res = head2;
printf("res2 %d
",res->data);
res->next = list_merge( head1, head2->next);
}
return res;
}
int _tmain(int argc, _TCHAR* argv[])
{
//int a[]={5,4,8,9,1,2,-1};
int a[]={1,3,5,6,7,9};
int b[]={2,4,6};
int lena=sizeof(a)/sizeof(int);
int lenb=sizeof(b)/sizeof(int);
Link* aLink=createLink(a,lena);
Link* bLink=createLink(b,lenb);
Link*cLink = list_merge(aLink,bLink);
PrintLink(cLink);
//int len =sizeof(a)/sizeof(int);
//Link* head=createLink(a,len);
//PrintLink(head);
/*head=LinkSort(head);
PrintLink(head);*/
system("pause");
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[SwiftUI]List화한 CoreData를 가로 스와이프로 행 삭제하는 방법상당히 조사했지만 일본어 자료가 없었기 때문에 비망록으로 남겨 둔다. 아래와 같이 CoreData를 참조한 리스트를 가로 스와이프로 삭제하고 싶었다. UI 요소뿐만 아니라 원본 데이터 당 삭제합니다. 잘 다른 페이지...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.