剑指offer之C++语言实现链表(两种删除节点方式)

2023-08-28 22:51:05 74
1 问题
用C++语言实现链表
2 代码实现
#include
#include
usingnamespacestd;
classList
{
public:
List();
~List();
List*createNode(intvalue);//创建节点
boolinsertNode(List*node);//插入节点
voidprintList();//打印节点
booldeleteNode(List*node);//删除节点不移动头节点
booldeleteNode1(List*node);//删除节点移动头节点
intlistSize();//长度
voidprintNode();//打印但前的value
voidfreeList();//释放链表
private:
intvalue;
List*head;
List*next;
};
boolList::deleteNode(List*node)
{
if(node==NULL)
{
std:cout<<"nodeisNULL"<next;
}
List*p=head;
while(p->next!=NULL)
{
if(p->next==node)
{
p->next=p->next->next;
returntrue;
}
p=p->next;
}
returnfalse;
}
boolList::deleteNode1(List*node)
{
if(node==NULL)
{
std:cout<<"nodeisNULL"<next;
}
List*p=head;
while(head->next!=NULL)
{
if(head->next==node)
{
head->next=head->next->next;
std::cout<<"deletenodesuccesshead->value"<value<next;
}
std::cout<<"deletenodefailhead->value"<value<value=value;
returnlist;
}
returnNULL;
}
boolList::insertNode(List*node)
{
node->next=head;
head=node;
returntrue;
}
voidList::printList()
{if(head==NULL)
{
std::cout<<"headisNULL"<value<next;
}
return;
}
voidList::printNode()
{
std::cout<next;
++len;
}
returnlen;
}
voidList::freeList()
{
if(head==NULL)
{
std::cout<<"headisNULL"<next;
free(p);
}
}
intmain()
{
Listlist;
List*list1=list.createNode(5);
list.insertNode(list1);
List*list2=list.createNode(6);
list.insertNode(list2);
List*list3=list.createNode(1);
list.insertNode(list3);
List*list4=list.createNode(3);
list.insertNode(list4);
List*list5=list.createNode(2);
list.insertNode(list5);
list.printList();
std::cout<<"listsizeis"<
3运行结果

2

3

1

6

5

listsizeis5

-----------开始删除节点值为3的节点

deletenodesuccesshead->value2

2

1

6

5

listsizeis4

headisNULL

4 小结
很明显用C语言实现，我们习惯在外面搞个头结点，然后用C++实现，我们直接在类的里面放一个head指针，然后我们在增加节点的时候我们会把head进行移动，放在最前面，所以后面的便利和删除操作等最好是不要动head的位置了，因为head动了，下次便利就有问题，如果删除函数移动了head，我们最后需要复原head
比如我们的头指针尽量不要移动，我们可以用一个指针变量来保存这个head指针，然后我们移动保存的指针变量，同时把保存的指针变量在一些情况下改变下一个指向的指针，那么我们下次便利head也是生效的，这样保证了头指针不被污染
比如下面的例子
#include
voidchange(char*a)
{
*(a+1)='s';
}
intmain()
{
charvalue[10]="chenyu";
change(value);
printf("valueis%s\n",value);
return0;
}
#include
voidchange(char*a)
{
char*p=a;
*(p+1)='s';
}
intmain()
{
charvalue[10]="chenyu";
change(value);
printf("valueis%s\n",value);
return0;
}
其实最后的结果都是一样，csenyu
头指针是指向这块内存的地址，如果我们用指针变量保存了，然后这个指针变量也指向了这里，用指针变量去操作后，然后头指针也是指向这里，后面数据的指向也会改变
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。
剑指offer之C++语言实现链表(两种删除节点方式)

热门推荐

随机推荐
