Cited By
View all- Ancona MCazzola W(1998)Static header as sentinelACM SIGPLAN Notices10.1145/284563.28458033:6(61-64)Online publication date: 1-Jun-1998
Static head nodes in the operation on dynamic structures: a useful programming technique
Author: 
Zongyan QiuAuthors Info & Claims
Abstract
In operations on dynamic data structures (e.g., linked list), manipulating the first node should often be treated specially. Head nodes are used to deal with this problem. Unfortunately, the unused head-nodes are appendices too. They make other trouble in using the structures. In this paper, we use a number of examples to illustrate a technique to handle the problem: using static, temporary head nodes in operations on dynamic data structures. With this technique, definitions of operations on dynamic data structures may become simpler and clearer.
Index Terms
- Static head nodes in the operation on dynamic structures: a useful programming technique
Recommendations
A Static/Dynamic Mixed Routing Simulation Mechanism Based on Core Nodes
IMCCC '13: Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and ControlThis paper firstly analyzes the characteristics and status of the routing simulation. And then according to the characteristics of the network topology simulation system, a static/dynamic mixed routing simulation mechanism based on core nodes is ...
Transforming static data structures to dynamic structures
SFCS '79: Proceedings of the 20th Annual Symposium on Foundations of Computer ScienceIn this paper we will investigate transformations that serve as tools in the design of new data structures. Specifically, we study general methods for converting static structures (in which all elements are known before any searches are performed) to ...
Relation between static and dynamic optimization in computer network routing
AIKED'09: Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data basesComputer network routing is a very important and interesting optimization problem. Many different routing algorithms have been used over the years on the Internet, often with unexpected problems. Dynamic systems, i.e. systems that change over time, can ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sept. 1997
56 pages
Copyright © 1997 Copyright is held by the owner/author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 September 1997
Published in SIGPLAN Volume 32, Issue 9
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 179Total Downloads
- Downloads (Last 12 months)34
- Downloads (Last 6 weeks)11
Reflects downloads up to 14 Nov 2024
Other Metrics
Citations
Cited By
View all- Ancona MCazzola W(1998)Static header as sentinelACM SIGPLAN Notices10.1145/284563.28458033:6(61-64)Online publication date: 1-Jun-1998
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in