标签:结点 LNode 值为 next 删法 new NULL data cout
#include <iostream>
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
} LNode, *LinkList;
//112212 Null
void DeleteElem(LinkList &L, int e)
{
LNode *p;
if (L == NULL)
return;
if (L->data == e)
{
if (L->next == NULL)
{
cout << "Delete" << L->data << endl;
delete L;
L = NULL;
return;
}
p = L->next;
cout << "Delete" << L->data << endl;
//代父受过
L->data = p->data;
L->next = p->next;
delete p;
DeleteElem(L, e);
}
else
{
DeleteElem(L->next, e);
}
}
void PrintList(LinkList L)
{
while (L->next != NULL)
{
cout << L->data << "-->";
L = L->next;
}
cout << L->data;
cout << endl;
}
int main()
{
LinkList L = new LNode;
L->next = NULL;
LNode *p = new LNode;
LNode *q = new LNode;
LNode *r = new LNode;
LNode *s = new LNode;
LNode *t = new LNode;
LNode *u = new LNode;
L = p;
p->next = q;
q->next = r;
r->next = s;
s->next = t;
t->next = u;
u->next = NULL;
p->data = q->data = t->data = 1;
r->data = s->data = u->data = 2;
PrintList(L);
DeleteElem(L, 2);
PrintList(L);
cout << "success";
}
标签:结点,LNode,值为,next,删法,new,NULL,data,cout 来源: https://blog.csdn.net/jiyi_guoshu/article/details/119390782
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。