데이터 구조 - 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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 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에 따라 라이센스가 부여됩니다.