링크 에서 지정 한 요 소 를 삭제 합 니 다.
11928 단어 데이터 구조
1 새 링크
2 출력 링크
3. 링크 의 지정 요 소 를 삭제 합 니 다.
#include
#include
#include
#include "test1.h"
/*
*/
typedef struct Node {
int data;//
struct Node *next;//
}Node;
int count = 0;//
Node *InitList() {
Node *head;//
Node *q, *p;//
head = (Node *)malloc(sizeof(Node));
q = head;
while (1)
{
count++;
p = (Node *)malloc(sizeof(Node));
printf(" %d : ( 0): ", count);
scanf_s("%d", &p->data);
if (p->data == 0) {
return head;
}
// P ,q
p->next = NULL;
q->next = p;
q = p;
}
}
void showList(Node *m) {
Node *p;
p = m->next;// p
while (p!=NULL)
{
//
printf("%d
", p->data);
p = p->next;
}
}
void DeleteListItem(Node *n,int x) {
Node *p,*q,*pre; //p ,q , pre ,
p = n->next;// p ,
pre = n;
while (p!=NULL)
{
if (p->data==x)
{
printf(" %d---%d
",p->data,x);
q = p;//q
p = p->next;//
pre->next = p;// , ,next P
free(q);//
count--;
}else
{
pre = p;
p = p->next;
}
}
}
int main() {
//
Node *m = InitList();
//
showList(m);
printf(" : ");
int d;
scanf_s("%d", &d);
//
DeleteListItem(m, d);
//
printf(" :
", d);
printf(" :%d
", count);
showList(m);
system("pause");
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에 따라 라이센스가 부여됩니다.