#include <iostream>
using namespace std;
struct Node
{
int data;
Node *next;
};
class LinkList
{
public:
LinkList();
LinkList(int a[], int n);
~LinkList();
void PrintList();
void Insert(int i, int x);
private:
Node *first;
};
LinkList::LinkList()
{
first=new Node;
first->next=NULL;
}
LinkList::LinkList(int a[], int n)
{
first=new Node;
first->next=NULL;
for(int i=0;i<n;i++)
{
Node *s=new Node;
s->data=https://bbs.csdn.net/topics/a[i];
s->next=first->next;
first->next=s;
}
}
LinkList::~LinkList()
{
Node *p=first->next;
while(p!=NULL)
{
Node *q=p;
p=p->next;
delete q;
}
delete first;
}
void LinkList::PrintList()
{
Node *p;
p=first->next;
while(p!=NULL) //我知道這里的NULL要改為first，但除了改這個，上面那句p怎么改才對？
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
void LinkList::Insert(int i, int x)
{
Node *p;
int j;
p=first; j=0; //作業指標p初始化
while (p!=NULL && j<i-1) //我知道這里的NULL要改為first，但除了改這個，上面那句怎么改才對？
{
p=p->next; //作業指標p后移
j++;
}
if (p==NULL) throw "位置";
else {
Node *s;
s=new Node;
s->data=https://bbs.csdn.net/topics/x; //向記憶體申請一個結點s，其資料域為x
s->next=p->next; //將結點s插入到結點p之后
p->next=s;
}
}
void main()
{
int a[]={1,2,3,4,5};
LinkList test(a,5);
test.PrintList();
try
{
test.Insert(2,6);
}
catch(char *s)
{
cout<<s<<endl;
}
test.PrintList();
getchar();
}
uj5u.com熱心網友回復：
插入函式，需要一個指標指向p結點前的結點，p初始化為first-next，用p判斷，用另一個實作插入。轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/91537.html
標籤：基礎類
上一篇：VSCode配置C#運行環境教程
下一篇：巧克力