データ構造の授業後の練習-初めての単一チェーンテーブル(単一チェーンテーブルの作成、検索、削除)
1077 ワード
保平が配置したものは必ず問題をします.の
タイトル:値の増加するチェーンテーブルの中で値がxに等しいノードを削除して、成功して1を返して、失敗して0を返します.
ソースコードは次のとおりです.
タイトル:値の増加するチェーンテーブルの中で値がxに等しいノードを削除して、成功して1を返して、失敗して0を返します.
ソースコードは次のとおりです.
#include
#include
using namespace std;
class node {
node* next;
int data;
public:
node() {}
~node() {}
node* create();
int del(node* head);
};
node* node::create()
{
node *p, *pa, *head;
head = new node;
head->next = NULL;
pa = head;
int n;
cout << " :";
cin >> n;
for (int i = 0; i < n; i++)
{
p = new node;
int a;
cin >> a;
p->data = a;
p->next = NULL;
pa->next = p;
pa = p;
}
return head;
}
int node::del(node* head)
{
int n;
cout << " , :";
cin >> n;
int x=0;
node* p = head->next;
node* pa = head;
while (p != NULL)
{
if (p->data == n)
{
x = 1;
pa->next = p->next;
delete(p);
p = pa->next;
}
else
{
pa = p;
p = p->next;
}
}
return x;
}
int main(void)
{
node A;
node* L = A.create();
cout<