[데이터 구조 링크 List 0953] 단일 링크 의 삭제 작업 이 실현 되 었 습 니 다.

1166 단어 데이터 구조
길이 가 n 인 단일 체인 표를 만 들 고 i 번 째 노드 이전의 노드 를 삭제 합 니 다.
첫 번 째 행 위 는 자연수 n 으로 체인 선형 표 의 길 이 를 나타 낸다. 두 번 째 행위 n 개의 자연 수 는 체인 선형 표 의 각 요소 값 을 나타 낸다. 세 번 째 행동 에서 지정 한 삭제 매개 변수 i. 
삭제 위치 가 합 법 적 으로 지정 되 었 을 때 요 소 를 삭제 한 후의 체인 선형 표 의 모든 요 소 를 출력 하고 요소 간 에 빈 칸 으로 분리 합 니 다. 입력 이 합 법 적 이지 않 습 니 다. "error!" 를 출력 합 니 다.
-----------------------------------------
5
1 2 3 4 5
3
________________________
1 3 4 5
#include 
#include 
#include 
using namespace std;
struct node
{
	int data;
	struct node *next;
};
int main()
{
	int length,tar;
	struct node *head,*p,*q,*temp,*t;
	while(cin>>length)
	{
		head=(struct node *)malloc(sizeof(struct node));
		int i,j;
		p=head;
		for(i=0;i>q->data;
			p->next=q;
			p=q;
		}
		p->next=NULL;
		cin>>tar;
		temp=head;
		if(tar<=1 || tar>length)
		{
			cout<next;
			}
			t->next=temp->next;
			length--;
		}
		temp=head;
		temp=temp->next;
		while(temp!=NULL)
		{
			cout<data<next;
		}
	}
	return 0;
}

좋은 웹페이지 즐겨찾기