Q2.3
// #include <iostream>
// using namespace std;
//
// typedef struct Node
// {
// int data;
// struct Node* next;
// }Node, *pNode;
//
// pNode Init(int* a, int len)
// {
// int i;
// pNode head, p, q;
// head = new Node();
// head->data = a[0];
// q = head;
//
// for (i = 1; i < len; ++i)
// {
// p = new Node();
// p->data = a[i];
// q->next = p;
// q = p;
// }
// q->next = NULL;
//
// return head;
// }
//
// void deleteNode(pNode p, int n)
// {
// pNode q;
// if (p == NULL)
// {
// return;
// }
// while(p->data != n)
// {
// q = p;
// if (p->next != NULL)
// {
// p = p->next;
// }
// else
// return;
// }
// if (p->data == n)
// {
// q->next = p->next;
// delete p;
// }
// }
//
// void printList(pNode p)
// {
// while(p)
// {
// cout<<p->data<<" ";
// if (p->next)
// {
// p = p->next;
// }
// else
// {
// cout<<endl;
// break;
// }
// }
// }
//
// int main(void)
// {
// pNode head;
// int a[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
// int N = sizeof(a) / sizeof(int);
//
// head = Init(a, N);
// printList(head);
// deleteNode(head, 11);
// printList(head);
//
// return 0;
// }
#include <iostream>
using namespace std;
typedef struct Node
{
int data;
struct Node* next;
}Node, *pNode;
pNode Init(int* a, int len)
{
int i;
pNode head, p, q;
head = new Node();
head->data = a[0];
q = head;
for (i = 1; i < len; ++i)
{
p = new Node();
p->data = a[i];
q->next = p;
q = p;
}
q->next = NULL;
return head;
}
void deleteNode2(pNode p)
{
pNode q;
if (p == NULL)
{
return;
}
while(p->next)
{
p->data = p->next->data;
q = p;
p = p->next;
}
q->next = NULL;
delete p;
}
void printList(pNode p)
{
while(p)
{
cout<<p->data<<" ";
if (p->next)
{
p = p->next;
}
else
{
cout<<endl;
break;
}
}
}
int main(void)
{
pNode p, head;
int a[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int N = sizeof(a) / sizeof(int);
head = Init(a, N);
p = head;
printList(head);
while(p->data != 11)
{
p = p->next;
}
deleteNode2(p);
printList(head);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.