데이터 구조 - 2 단일 체인 테이블 삽입 및 삭제 노드

1830 단어 데이터 구조
단일 체인 테이블 - 노드 삽입 및 삭제
단일 체인 표를 만 들 고 링크 를 출력 하 며 노드 요 소 를 삽입 / 삭제 합 니 다.
#include
using namespace std;
struct node       //node   ,     node  ,       node  
{
	int x;
	node *next;   //         ,         
};

node* create(int n)         //    ,  n       ,         node*
{
	node *head=new node;    //     
	node *p=head;           //        node  


	for(int i=0;ix=rand()%100;
		p->next=temp;            // p next     temp,           
		p=temp;                  // p     temp, p        
	}
	p->next=NULL;                //     ,p->next  NULL

	return head;
}

void display(node *head)         //    
{
	node *p;
	p=head->next;                //p             , for          
	if(p==NULL)
		cout<x<next;
	}
	cout<next;                //p             , for          


	while(--pos)                 //         
		if((p=p->next)==NULL)
		{
			cout<x=data;                //  
	temp->next=p->next;          //    next              
	p->next=temp;                //               


}

void remove(node *head,int pos)      //       ,  pos       
{
	pos--;
	node *p,*temp;
	p=head->next;                //p             , for          


	while(--pos)                 //              
		if((p=p->next)==NULL)
		{
			cout<next;                //        
	
	p->next=p->next->next;       //        ,     
	delete []temp;               //     


}


int main()
{
	node *list; 
	list=create(10);           //    
	display(list);             //         


	insert(list,4,20);         //        
	display(list);


	insert(list,8,20);
	display(list);


	remove(list,6);            //        
	display(list);
	
	return 0;
}

좋은 웹페이지 즐겨찾기