JPH025181A

JPH025181A - 連鎖リストの削除方式

Info

Publication number: JPH025181A
Application number: JP63155441A
Authority: JP
Inventors: Masaaki Yanagihara; 正明柳原
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1988-06-23
Filing date: 1988-06-23
Publication date: 1990-01-10

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】連鎖リスト中からリストを削除する削除方式に関し、連鎖リストから見つけ出した削除対象のリストの次のリ
ストの内容を当該削除対象のリストに複写した後に次の
リストを削除し、少ない検索回数でリスト削除処理を行
うことを目的とし、複数のリストを循環する態様で一方
向にポインタを用いて連結した連鎖リストと、この連鎖
リスト中から削除指示されたリストを見つけ出し、この
見つけ出したリストの次のリストの内容を削除対象のリ
ストに複写した後、次のリストを削除する削除処理部と
を備え、この削除処理部が連鎖リスト中から削除指示さ
れたリストを削除するように構成する。

〔産業上の利用分野〕

本発明は、連鎖リスト中からリストを削除する削除方式
に関するものである。

〔概要〕

〔従来の技術と発明が解決しようとする課題〕従来、第
５図（イ）に示すように親リスト（ＮＯ９１）からポイ
ンタによって一定方向に循環する態様で連鎖させた連鎖
リスト中からいずれかのリスト例えばリス）２　（Ｎｏ
、２）を削除する場合、第１に、第５図（ロ）に示すよ
うに、削除対象のリストからポインタを辿って次のリス
ト、更に次のリストというようにしての１つ前のりスト
（ＮＯ９１）を探し、このリスト内の次のリスト番号を
変更する。第２に、第５図（ハ）に示すように、削除対
象のリスＩ−（Ｎｏ、２）を削除する。このように、削
除対象のリストの前のリストを検索するのに、当該削除
対象のリストからポインタを順次辿り、いわば−巡して
１つ前のリストを見つけ出していたため、迅速Ｇごリス
ト削除を行えないという間Ｊがあった。また、リストに
曲のリストを指すポインタを設ければ検索回数は削減す
るが、このポインタを格納するメモリ容量が増大しでし
まうという問題があった。

本発明は、連鎖リストから見つけ出した削除対象のリス
トの次のリストの内容を当該削除対象のリス１に複”’
；　シた後に次のリストを削除し、少ない検２）コ回数
でリスト削除処理を行うごとを目的としている。

〔５源を解決する手段〕第１ｒ；！Ｉは本発明の原理ブロック図を示す。

第１図において、連鎖リスト１は、複数のリストを循環
する態様で一方向にポインタを用いて連結しｊ二もので
ある。

削除処理部２は、連鎖リスト１中から削除指示されたリ
ストを削除するものであって、削除指示されたリストを
見つけ出し、次のリストの内容を当該削除指示されたリ
ストに複写した後、次のリス１を削除するものである。

〔作用〕

本発明は、第１図に示すように、削除処理部２が、連鎖
リストｌ中から削除指示されたリストを見つけ出し、次
のリストの内容を当該削除指示されたリストに複写した
後、次のリストを削除するようにしている。

従って、連鎖リスト１を構成する各リストに循環する態
様で一方向のポインタのみを格納してメモリ容量を少な
くし、しかもリストの検索回数を少なくして迅速にリス
ト削除処理を行うことが可能となる。

〔実施例〕

まず、第２図を用いて第１図連鎖リスト１中からりスト
２　　（Ｎｏ、２）を削除する手順を説明する。

第１に、第２図（イ）において、削除対象の１つ先のリ
ストの内容を複写する。これは、連鎖リスト１中の削除
対象のリストＮｏ、２の次のリストＮＯ，３の内容を、
当該リストＮｏ、２に複写することを意味している。

第２に、第２図（ロ）において、削除対象の１つ先のリ
ストを削除する。これは、削除対象の１つの先のリスト
Ｎｏ、３を図示のように削除することを意味している。

以りの手順により、第１図連鎖リスト１から削除対象の
リストＮ００２が削除されたこととなる。

次に、第３図に示す順序に従い、本発明の１実施例の動
作を詳細に説明する。

第２図において、■は、ＥＲＡＳＥ　（削除）コマンド
を投入する。

■は、タブレットより“２”をヒツトする。

これは、右側に点線の矢印を用いて示したように、画面
−Ｌに表示された部品中から削除しようとする例えば部
品“２”をタブレットよりヒツト（指示）Ｖることを、
意味している。

■は、配置データの“２”を見つける。これは、右側に
点線の矢印を用いて示したように、■でタブレットより
“２”をヒツトしたことに対応して、当該部品“２”の
配置データを持つものを図示のように見つけることを意
味している。

■は、配置データ“２”に対する連鎖リストの“２”を
探す。これは、右側に点線の矢印を用いて示したように
、配置デーダ２″に対応する連鎖リスト１中から該当す
るリスト“２”を探すことを意味している。

■は、連鎖リスト１中のリスト“３”をリスト“２”に
複写する。これは、削除指示されたリスト“２”の次の
りスト“３”の内容を当該削除指示されたリスト“２”
に複写することを、意味している。

■は、リスト″３”を削除する。これは、■で内容が複
写されたリスト“３”を削除することを意味している。

■は、画面上から“２”を消去する。これは、■、■の
処理により連鎖リスト１中から削除指示したリスト“２
′が削除されたことに対応して、画面上からこのリスト
を消去することを意味している。

以上のように、削除指示したリストを連鎖リスト１中か
ら見つけ出し、次のリストの内容を当該削除指示したリ
ストに複写した後、次のリストを削除することにより、
少ない検索回数でリストの削除処理を行うことが可能と
なる。

次に、第４図を用いて、連鎖リスト１の最後のリストの
削除処理について説明する。親リストは、全てのリス］
・が削除されるまで、削除してはならないので、連鎖リ
ストの最後のリストを削除する場合には、複写を繰り返
し、親リストの次のリストを削除する。以下説明する。

第１に、第４図（イ）において、削除対象のリス）Ｎｏ
、４の１つ先のリスト（親）の内容を削除対象のリスト
（Ｎｏ、４）に複写する。

第２に、第４図（ロ）において、親の次のリスト（Ｎｏ
、２）の内容を親り、２．ｌ・（Ｎｏ、１）　に複写す
る。

第３に、第４図（ハ）において、親の次のリスト（Ｎｏ
、２）を削除する。

〔発明の効果〕

以上説明したように、本発明によれば、連鎖リストｌ中
から削除指示されたリストを見つけ出し、次のリストの
内容を当該削除指示されたリストに複写した後、次のリ
ストを削除する構成を採用しているため、連鎖リスト１
を構成する各リストに対して循環する態様で一方向のポ
インタのみを格納してメモリ容量を削減した状態のもと
で、リストの検索回数を少なくして迅速にリスト削除処
理を行うことができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図、第４図は第
１図連鎖リストの削除説明図、第３図は本発明の１実施
例動作説明図、第５図は従来技術の説明図を示す。図中、１は連鎖リスト、２は削除処理部を表す。

Claims

【特許請求の範囲】連鎖リスト中からリストを削除する削除方式において、複数のリストを循環する態様で一方向にポインタを用い
て連結した連鎖リスト（１）と、この連鎖リスト（１）
中から削除指示されたリストを見つけ出し、この見つけ
出したリストの次のリストの内容を削除対象のリストに
複写した後、次のリストを削除する削除処理部（２）と
を備え、この削除処理部（２）が連鎖リスト（１）中か
ら削除指示されたリストを削除するように構成したこと
を特徴とする連鎖リストの削除方式。