不带头结点的单链表代码实现

void List::InputFront(const T& elem)

{

LinkNode* newNode = new LinkNode (elem);

newNode->next=first;//first只是一个指针，指向链表元素的第一个节点。newNode->next=first使得新插入的节点指向当前链表的第一个节点

first=newNode;//上一步使得新节点newNode指向原链表的第一个节点，这一步让新节点newNode坐在了首节点的位置

}

//尾插法

template

void List::InputRear(const T& elem)

{

LinkNode* rear=NULL;

LinkNode* newNode=new LinkNode (elem);

if(NULL==first)//如果链表为空，把新节点放到链表的头结点位置处

{

first=newNode;

}

else

{

rear=first;

while(rear->next)//让尾巴节点rear走到最后一个节点位置处

{

rear=rear->next;

}

rear->next=newNode;

}

}

//单链表中插入节点，

template

bool List::Insert(int i, const T& x)

{

if(i<1)//首先判断插入位置是否合法

{

cerr<<“”<<endl;

return false;

}

LinkNode * newNode = new LinkNode(x);

if(i==1)//头节点位置插入

{

newNode->next=first;

first=newNode;

return true;

}

LinkNode * pre=first;//定义一个pre指针，移动到新节点要插入位置的前一个位置处

for(int j=1;j<i-1;j++)

{

if(pre==NULL)

break;

pre=pre->next;

}

if(pre==NULL)

return false;

newNode->next=pre->next;

pre->next=newNode;

return true;

}

//单链表中删除节点

template

bool List::Remove(int i, T& x)

{

if(i<1)

{

cerr<<“”<<endl;

return false;

}

LinkNode* del;

LinkNode* pre;

if(i==1)

{

del=first;

x=del->data;

first=first->next;

delete del;

return true;

}

pre=first;

for(int j=1;j<i-1;j++)

{

if(pre==NULL)

{

cerr<<“”<<endl;

return false;

}

pre=pre->next;

}

del=pre->next;

pre->next=del->next;

x=del->data;

delete del;

return true;

}

//单链表中查找节点

template

LinkNode* List::Search(const T& x)

{

LinkNode* iter=first;

while(iter)

{

if(iter->data==x)

return iter;

iter=iter->next;

}

return iter;

}

//返回第i个节点

template

LinkNode* List::Locate(int i)

{

LinkNode* iter=first;

if(i<1)

return NULL;

int num=0;

while(iter)

{

num++;

if(num==i)

return iter;

iter=iter->next;

}

return NULL;

}

template

bool List::GetData(int i, T& x)const

{

LinkNode* nd=Locate(i);

if(nd)

{

x=nd->data;

return true;

}

return false;

}

//更新第i个节点值

template

void List::SetData(int i, const T& x)

{

LinkNode* nd=Locate(i);

if(nd)

{

nd->data=x;

}

}

//求单链表的长度

template

int List::Length() const

{

LinkNode * iter=first;

int num=0;

while(iter)

{

num++;

iter=iter->next;

}

return num;

}

//清空单链表

template

void MakeEmpty()

{

LinkNode* iter;

while(first)

{

iter=first;

first=first->next;

delete iter;

}

}

int main()

{

List lst;

int elem;

LinkNode* nd;

for(int i=0;i<10;i++)

{

lst.Insert(i+1,i);
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

后记

---

总结一下这三次面试下来我的经验是：

1. 一定不要死记硬背，要理解原理，否则面试官一深入就会露馅！

2. 代码能力一定要注重，尤其是很多原理性的代码（之前两次让我写过Node中间件，Promise.all，双向绑定原理，被虐的怀疑人生）！

3. 尽量从面试官的问题中表现自己知识的深度与广度，让面试官发现你的闪光点！

4. 多刷面经！

我把所有遇到的面试题都做了一个整理，并且阅读了很多大牛的博客之后写了解析，免费分享给大家，算是一个感恩回馈吧，有需要的朋友【点击我】获取。祝大家早日拿到自己心怡的工作！

篇幅有限，仅展示部分内容

遇到的面试题都做了一个整理，并且阅读了很多大牛的博客之后写了解析，免费分享给大家，算是一个感恩回馈吧，有需要的朋友【点击我】获取。祝大家早日拿到自己心怡的工作！**

篇幅有限，仅展示部分内容