싱글 체인 시트 의 reverse
2740 단어 데이터 구조
잔말 말고 코드 올 리 기;다음 코드 는 두 가지 버 전 을 제공 합 니 다. sllreverse 는 내 가 할 때 생각 하 는 어 리 석 은 방법 이 야, answerreverse 는 내 가 인터넷 에서 본 버 전이 다.
#include
#include
#define N 5
typedef struct NODE{
struct NODE *link;
int value;
}Node;
Node* sll_reverse(Node *first);
int insert(Node **linkp,int value) ;
void print(Node* rootp);
unsigned int count(Node*linkp);
struct NODE *answer_reverse( struct NODE *current );
int main (void)
{
Node *p1 = (Node *)malloc( sizeof( Node ) );
p1->link=NULL;
p1->value=5;
int i;
int value;
printf(" :
");
while(scanf("%d",&value)==1)
insert(&p1,value);
print(p1);
printf("
, :
");
//print(sll_reverse(p1));
print(answer_reverse(p1));
return 0;
}
unsigned int count(Node*linkp)
{
unsigned int num=0;
Node *tmp=linkp;
if(!linkp)
{
printf("link is NULL
");
exit(1);
}
while(tmp)
{
++num;
tmp=tmp->link;
}
return num;
}
Node* sll_reverse(Node *first)
{
if(first==NULL)//
return NULL;
Node *newnode=(Node*)malloc(sizeof(Node));
if(newnode==NULL)
return NULL;
Node*tmp=first;
int n=count(first);//
int *p=(int*)malloc(n*sizeof(int));//
int i=0;
while(tmp!=NULL)//
{
p[i++]=tmp->value;
tmp=tmp->link;
}
newnode->link=NULL;
newnode->value=p[n-1];// ,
for(i=n-2;i>=0;i--)// ,
insert(&newnode,p[i]);
return newnode;
}
struct NODE *answer_reverse( struct NODE *current )//
{
struct NODE *previous=NULL;
struct NODE *next;
//for( previous = NULL; current != NULL; current = next ){
//next = current->link;
//current->link = previous;
//previous = current;
//}
while(current!=NULL)
{
next=current->link;//next
current->link=previous;// ,
previous=current;//
current=next;// next current, current==NULL
}
return previous;
}
int insert(Node **linkp,int value)
{
Node *current;
Node *new;
while((current=*linkp)!=NULL)
linkp=¤tt->link;
new=(Node*)malloc(sizeof(struct NODE));
if(new==NULL)
return -1;
new->value=value;
new->link=current;
*linkp=new;
return 0;
}
void print(Node* rootp)
{
if(rootp==NULL)
exit(1);
Node*tmp=rootp;
while(tmp)
{
printf("value=%d
",tmp->value);
tmp=tmp->link;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.