데이터 구조 - 20 단일 체인 표 역순

1505 단어 데이터 구조
단일 체인 표 - 역순
단 사슬 표 역순 및 후반 부 결점 역순
#include 
#define SIZE 100
using namespace std;
struct node
{
	int x;
	node* next;
};

node* create(int n)    //    
{
	node *head=new(node);
	node *p=head;
	for(int i=0;ix=i;
		p->next=temp;
		p=temp;
	}
	p->next=NULL;
	
	return head;

}

void display(node *head)    //    
{

	node *p=head->next;
	while(p)
	{
		cout<x<next;
	}

	cout<next;   //              ,        ,  NULL
	node* p=head->next;        //p       
	node* temp=p->next;        //temp       
	node*s;

	while(temp)
	{
		s=temp->next;
		temp->next=p;
		p=temp;
		temp=s;
	}

	head->next->next=NULL;     //  head          ,     ,         NULL
	head->next=p;              //   head           
	return head;
}

void invertN(node* head,int n)     //   n     ,       
{
	node* p=head->next;       
	for(int i=0;inext;

	node* q=p;                 //                ,   ,        NULL

	node* temp=p->next;        //    
	node*s;
	while(temp)
	{
		s=temp->next;
		temp->next=p;
		p=temp;
		temp=s;
	}

	q->next->next=NULL;        //              NULL,        q       

	q->next=p;                 //   ,       

}
int main()
{
	int n=10;
	node *head=create(10);
	display(head);

	node *head1=invert(head);      //    
	display(head1);

 
	invertN(head,4);               //        
	display(head);

	return 0;
} 

좋은 웹페이지 즐겨찾기