JPH025181A - Chain list deleting system - Google Patents
Chain list deleting systemInfo
- Publication number
- JPH025181A JPH025181A JP63155441A JP15544188A JPH025181A JP H025181 A JPH025181 A JP H025181A JP 63155441 A JP63155441 A JP 63155441A JP 15544188 A JP15544188 A JP 15544188A JP H025181 A JPH025181 A JP H025181A
- Authority
- JP
- Japan
- Prior art keywords
- list
- deleted
- chained
- deleting
- contents
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012217 deletion Methods 0.000 claims abstract description 18
- 230000037430 deletion Effects 0.000 claims abstract description 18
- 238000000034 method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 241000555745 Sciuridae Species 0.000 description 1
- 241000191807 Sciurus stramineus Species 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
連鎖リスト中からリストを削除する削除方式に関し、
連鎖リストから見つけ出した削除対象のリストの次のリ
ストの内容を当該削除対象のリストに複写した後に次の
リストを削除し、少ない検索回数でリスト削除処理を行
うことを目的とし、複数のリストを循環する態様で一方
向にポインタを用いて連結した連鎖リストと、この連鎖
リスト中から削除指示されたリストを見つけ出し、この
見つけ出したリストの次のリストの内容を削除対象のリ
ストに複写した後、次のリストを削除する削除処理部と
を備え、この削除処理部が連鎖リスト中から削除指示さ
れたリストを削除するように構成する。[Detailed Description of the Invention] Regarding a deletion method for deleting a list from a chained list, the contents of the list next to the list to be deleted found from the chained list are copied to the list to be deleted, and then the next list is deleted. , with the aim of performing list deletion processing with a small number of searches, we find a chained list that is linked in one direction using a pointer in a manner that circulates through multiple lists, and a list that has been instructed to be deleted from this chained list. and a deletion processing unit that copies the contents of the list next to the found list to the list to be deleted and then deletes the next list, and the deletion processing unit deletes the list instructed to be deleted from the chained list. Configure.
本発明は、連鎖リスト中からリストを削除する削除方式
に関するものである。The present invention relates to a deletion method for deleting a list from a chained list.
〔従来の技術と発明が解決しようとする課題〕従来、第
5図(イ)に示すように親リスト(NO91)からポイ
ンタによって一定方向に循環する態様で連鎖させた連鎖
リスト中からいずれかのリスト例えばリス)2 (No
、2)を削除する場合、第1に、第5図(ロ)に示すよ
うに、削除対象のリストからポインタを辿って次のリス
ト、更に次のリストというようにしての1つ前のりスト
(NO91)を探し、このリスト内の次のリスト番号を
変更する。第2に、第5図(ハ)に示すように、削除対
象のリスI−(No、2)を削除する。このように、削
除対象のリストの前のリストを検索するのに、当該削除
対象のリストからポインタを順次辿り、いわば−巡して
1つ前のリストを見つけ出していたため、迅速Gごリス
ト削除を行えないという間Jがあった。また、リストに
曲のリストを指すポインタを設ければ検索回数は削減す
るが、このポインタを格納するメモリ容量が増大しでし
まうという問題があった。[Prior art and problems to be solved by the invention] Conventionally, as shown in FIG. list e.g. squirrel) 2 (No.
, 2), first, as shown in Figure 5 (b), follow the pointer from the list to be deleted to the next list, and then the next list, and so on. (NO91) and change the next list number in this list. Second, as shown in FIG. 5(C), the list I-(No. 2) to be deleted is deleted. In this way, in order to search for the list before the list to be deleted, the pointer is sequentially traced from the list to be deleted, so to speak, to find the previous list, so it is difficult to quickly delete the list. There was a time when I was unable to do it. Further, if a pointer pointing to a list of songs is provided in the list, the number of searches can be reduced, but there is a problem in that the memory capacity for storing this pointer increases.
本発明は、連鎖リストから見つけ出した削除対象のリス
トの次のリストの内容を当該削除対象のリス1に複”’
; シた後に次のリストを削除し、少ない検2)コ回数
でリスト削除処理を行うごとを目的としている。The present invention copies the contents of the list next to the list to be deleted found from the chained list to list 1 to be deleted.
The purpose is to delete the next list after the first one, and perform the list deletion process with a small number of times.
〔5源を解決する手段〕 第1r;!Iは本発明の原理ブロック図を示す。[Means to solve the 5 sources] 1st r;! I shows a block diagram of the principle of the present invention.
第1図において、連鎖リスト1は、複数のリストを循環
する態様で一方向にポインタを用いて連結しj二もので
ある。In FIG. 1, a chained list 1 is a chained list in which a plurality of lists are connected in one direction using pointers in a circular manner.
削除処理部2は、連鎖リスト1中から削除指示されたリ
ストを削除するものであって、削除指示されたリストを
見つけ出し、次のリストの内容を当該削除指示されたリ
ストに複写した後、次のリス1を削除するものである。The deletion processing unit 2 deletes a list that has been instructed to be deleted from the chained list 1, finds the list that has been instructed to be deleted, copies the contents of the next list to the list that has been instructed to be deleted, and then deletes the list that has been instructed to be deleted. This is to delete list 1 of .
本発明は、第1図に示すように、削除処理部2が、連鎖
リストl中から削除指示されたリストを見つけ出し、次
のリストの内容を当該削除指示されたリストに複写した
後、次のリストを削除するようにしている。As shown in FIG. 1, in the present invention, the deletion processing unit 2 finds a list that has been instructed to be deleted from a chain list l, copies the contents of the next list to the list that has been instructed to be deleted, and then deletes the list that has been instructed to be deleted. I'm trying to delete the list.
従って、連鎖リスト1を構成する各リストに循環する態
様で一方向のポインタのみを格納してメモリ容量を少な
くし、しかもリストの検索回数を少なくして迅速にリス
ト削除処理を行うことが可能となる。Therefore, it is possible to reduce the memory capacity by storing only one-way pointers in a manner that circulates through each list that constitutes the chained list 1, and to perform list deletion processing quickly by reducing the number of list searches. Become.
まず、第2図を用いて第1図連鎖リスト1中からりスト
2 (No、2)を削除する手順を説明する。First, the procedure for deleting list 2 (No. 2) from chained list 1 in FIG. 1 will be explained using FIG. 2.
第1に、第2図(イ)において、削除対象の1つ先のリ
ストの内容を複写する。これは、連鎖リスト1中の削除
対象のリストNo、2の次のリストNO,3の内容を、
当該リストNo、2に複写することを意味している。First, in FIG. 2(a), the contents of the next list to be deleted are copied. This means that the list No. to be deleted in chained list 1, the next list No. 2 after 2, and the contents of 3,
This means that it is to be copied to the list No. 2.
第2に、第2図(ロ)において、削除対象の1つ先のリ
ストを削除する。これは、削除対象の1つの先のリスト
No、3を図示のように削除することを意味している。Second, in FIG. 2 (b), the list immediately preceding the deletion target is deleted. This means that the previous list No. 3 to be deleted is deleted as shown.
以りの手順により、第1図連鎖リスト1から削除対象の
リストN002が削除されたこととなる。By the above procedure, the list N002 to be deleted is deleted from the chained list 1 in FIG.
次に、第3図に示す順序に従い、本発明の1実施例の動
作を詳細に説明する。Next, the operation of one embodiment of the present invention will be described in detail according to the order shown in FIG.
第2図において、■は、ERASE (削除)コマンド
を投入する。In FIG. 2, ■ inputs an ERASE (delete) command.
■は、タブレットより“2”をヒツトする。For ■, press "2" on the tablet.
これは、右側に点線の矢印を用いて示したように、画面
−Lに表示された部品中から削除しようとする例えば部
品“2”をタブレットよりヒツト(指示)Vることを、
意味している。This means that, as shown by the dotted arrow on the right side, for example, if you click (instruct) V on the tablet to delete part "2" from among the parts displayed on screen L,
It means.
■は、配置データの“2”を見つける。これは、右側に
点線の矢印を用いて示したように、■でタブレットより
“2”をヒツトしたことに対応して、当該部品“2”の
配置データを持つものを図示のように見つけることを意
味している。■ Finds "2" in the placement data. As shown using the dotted arrow on the right side, this means that in response to hitting "2" on the tablet in ■, you can find the item that has the placement data for the part "2" as shown. It means.
■は、配置データ“2”に対する連鎖リストの“2”を
探す。これは、右側に点線の矢印を用いて示したように
、配置デーダ2″に対応する連鎖リスト1中から該当す
るリスト“2”を探すことを意味している。(2) searches for "2" in the chained list for placement data "2". This means searching for the corresponding list "2" in the chained list 1 corresponding to the layout data 2'', as indicated by the dotted arrow on the right side.
■は、連鎖リスト1中のリスト“3”をリスト“2”に
複写する。これは、削除指示されたリスト“2”の次の
りスト“3”の内容を当該削除指示されたリスト“2”
に複写することを、意味している。(2) copies list "3" in chained list 1 to list "2". This transfers the contents of the list “3” next to the list “2” that was instructed to be deleted to the list “2” that was instructed to be deleted.
It means to copy to.
■は、リスト″3”を削除する。これは、■で内容が複
写されたリスト“3”を削除することを意味している。■ deletes list "3". This means that list "3" whose contents were copied in ■ is deleted.
■は、画面上から“2”を消去する。これは、■、■の
処理により連鎖リスト1中から削除指示したリスト“2
′が削除されたことに対応して、画面上からこのリスト
を消去することを意味している。■ erases "2" from the screen. This is the list “2” that was instructed to be deleted from the chained list 1 by the processing of ■ and ■.
′ is deleted from the screen.
以上のように、削除指示したリストを連鎖リスト1中か
ら見つけ出し、次のリストの内容を当該削除指示したリ
ストに複写した後、次のリストを削除することにより、
少ない検索回数でリストの削除処理を行うことが可能と
なる。As described above, by finding the list that has been instructed to be deleted from chained list 1, copying the contents of the next list to the list that has been instructed to be deleted, and then deleting the next list,
It becomes possible to perform list deletion processing with a small number of searches.
次に、第4図を用いて、連鎖リスト1の最後のリストの
削除処理について説明する。親リストは、全てのリス]
・が削除されるまで、削除してはならないので、連鎖リ
ストの最後のリストを削除する場合には、複写を繰り返
し、親リストの次のリストを削除する。以下説明する。Next, the process of deleting the last list of chained list 1 will be explained using FIG. Parent list is all squirrels]
- must not be deleted until deleted, so if you want to delete the last list in a chained list, repeat the copying and delete the next list in the parent list. This will be explained below.
第1に、第4図(イ)において、削除対象のリス)No
、4の1つ先のリスト(親)の内容を削除対象のリスト
(No、4)に複写する。First, in Figure 4 (a), the list to be deleted) No.
, 4 is copied to the list to be deleted (No. 4).
第2に、第4図(ロ)において、親の次のリスト(No
、2)の内容を親り、2.l・(No、1) に複写す
る。Second, in Figure 4 (b), the parent's next list (No.
, please familiarize yourself with the contents of 2). Copy to l・(No, 1).
第3に、第4図(ハ)において、親の次のリスト(No
、2)を削除する。Third, in Figure 4 (c), the parent's next list (No.
, 2) is deleted.
以上説明したように、本発明によれば、連鎖リストl中
から削除指示されたリストを見つけ出し、次のリストの
内容を当該削除指示されたリストに複写した後、次のリ
ストを削除する構成を採用しているため、連鎖リスト1
を構成する各リストに対して循環する態様で一方向のポ
インタのみを格納してメモリ容量を削減した状態のもと
で、リストの検索回数を少なくして迅速にリスト削除処
理を行うことができる。As explained above, according to the present invention, the configuration is such that a list that has been instructed to be deleted is found from a chained list l, the contents of the next list are copied to the list that has been instructed to be deleted, and then the next list is deleted. Since it is adopted, chained list 1
By storing only one-way pointers in a circular manner for each list that makes up the list, reducing memory capacity, it is possible to perform list deletion processing quickly by reducing the number of list searches. .
第1図は本発明の原理ブロック図、第2図、第4図は第
1図連鎖リストの削除説明図、第3図は本発明の1実施
例動作説明図、第5図は従来技術の説明図を示す。
図中、1は連鎖リスト、2は削除処理部を表す。FIG. 1 is a block diagram of the principle of the present invention, FIGS. 2 and 4 are diagrams for explaining deletion of the chained list in FIG. 1, FIG. 3 is a diagram for explaining the operation of one embodiment of the present invention, and FIG. An explanatory diagram is shown. In the figure, 1 represents a chain list, and 2 represents a deletion processing unit.
Claims (1)
て連結した連鎖リスト(1)と、この連鎖リスト(1)
中から削除指示されたリストを見つけ出し、この見つけ
出したリストの次のリストの内容を削除対象のリストに
複写した後、次のリストを削除する削除処理部(2)と
を備え、この削除処理部(2)が連鎖リスト(1)中か
ら削除指示されたリストを削除するように構成したこと
を特徴とする連鎖リストの削除方式。[Claims] In a deletion method for deleting a list from a chained list, there is a chained list (1) in which a plurality of lists are connected in one direction using a pointer in a circular manner, and this chained list (1).
a deletion processing unit (2) that finds a list that has been instructed to be deleted from among them, copies the contents of the next list after the found list to the list to be deleted, and then deletes the next list; A chained list deletion method characterized in that (2) is configured to delete a list that is instructed to be deleted from the chained list (1).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63155441A JPH025181A (en) | 1988-06-23 | 1988-06-23 | Chain list deleting system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63155441A JPH025181A (en) | 1988-06-23 | 1988-06-23 | Chain list deleting system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH025181A true JPH025181A (en) | 1990-01-10 |
Family
ID=15606101
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63155441A Pending JPH025181A (en) | 1988-06-23 | 1988-06-23 | Chain list deleting system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH025181A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003209575A (en) * | 2001-12-21 | 2003-07-25 | Agere Systems Inc | Method and apparatus for maintaining multicast list in data network |
-
1988
- 1988-06-23 JP JP63155441A patent/JPH025181A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003209575A (en) * | 2001-12-21 | 2003-07-25 | Agere Systems Inc | Method and apparatus for maintaining multicast list in data network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS6362033A (en) | Display device for relative information | |
JPH025181A (en) | Chain list deleting system | |
JPH04318672A (en) | Information retreiving device | |
JP3077158B2 (en) | Document editing processor | |
JPS63257826A (en) | Data base retrieval device | |
JPS6019250A (en) | Control system for processed document name record of document processing system | |
JPH07192007A (en) | Document processing unit | |
JPH03282841A (en) | Direct input/output processing system for variable length record | |
JPH04260143A (en) | Electronic filing system | |
JP2855203B2 (en) | Slip record data creation processor | |
JP2674762B2 (en) | Text chart editing device | |
JPH02227751A (en) | File update processor | |
JPH04107751A (en) | Method for shifting file environment from low-order system | |
JP2002297425A (en) | File control program, computer-readable recording medium with file control program recorded thereon, file control device and file control method | |
JPH0484237A (en) | Update method for overlap data in different type distributed data base | |
JPH0535802A (en) | Album type image database system | |
JPH1153246A (en) | Device and method for automatically updating hyperlink device | |
JPS5846439A (en) | Program editing method of computer | |
JPH03189766A (en) | Retrieving method for numerical logic arithmetic expression | |
JPH01152575A (en) | Picture information retrieving method | |
JPH04160439A (en) | Group processor for file | |
JPS63234347A (en) | Production of processing procedure of intention deciding back-up system | |
JPH0423037A (en) | Processing method for designation of resource name | |
JPH04137035A (en) | Software design structure storage device | |
JPH05257955A (en) | Method for editing table |