描述 | |
---|---|
知识点 | 链表,指针,结构体 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 1 输入链表结点个数 |
输出 | 输出删除结点后的序列 |
样例输入 | 5 2 3 2 4 3 5 2 1 4 3 |
样例输出 | 2 5 4 1 |
主要是单链表的插入和删除,当然下面的代码肯定还有需要改进的地方,比如题目链表的值不能重复(对每个值循环查询判断是否已经存在即可,或者用set容器),但因对重复的情况没有要求返回值,这里不给出相应部分代码。
#include<iostream>
using namespace std;
struct Node
{
int m_key;
Node * m_pnext;
};
int pInsert(Node* phead,int insert_key,int find_key)
{
if(phead==NULL)
return 0;
Node * pNode=phead;
while(pNode->m_key!=find_key&&pNode!=NULL)
{
pNode=pNode->m_pnext;
}
Node * Node_insert=new Node;
Node_insert->m_key=insert_key;
Node_insert->m_pnext=pNode->m_pnext;
pNode->m_pnext=Node_insert;
return 1;
}
Node* pDelete(Node* phead,int delete_key)
{
Node* pNode=phead;
if(pNode->m_key==delete_key)
{
phead=pNode->m_pnext;
delete pNode;
return phead;
}
while(pNode->m_pnext->m_key!=delete_key)//找到被删除的前一个节点
pNode=pNode->m_pnext;
Node *pDestr=pNode->m_pnext;
pNode->m_pnext=pDestr->m_pnext;
delete pDestr;
return phead;
}
int pDestroy(Node* phead)
{
Node * pNode;
while(phead!=NULL)
{
pNode=phead->m_pnext;
delete phead;
phead=pNode;
}
return 1;
}
int main()
{
int n,head,insert_key,find_key,delete_key;
cin>>n>>head;
Node * phead=new Node;
phead->m_pnext=NULL;
phead->m_key=head;
for(int i=0;i<n-1;i++)
{
cin>>insert_key>>find_key;
pInsert(phead,insert_key,find_key);
}
cin>>delete_key;
phead=pDelete(phead,delete_key);
Node * pOut=phead;
while(pOut->m_pnext)
{
cout<<pOut->m_key<<" ";
pOut=pOut->m_pnext;
}
cout<<pOut->m_key<<endl;
pDestroy(phead);
//system("pause");
return 0;
}