Skip to main content

Table of Contents

  1. Higher National Computing: E-Learning Materials
  2. DH2T 34: Computer Architecture 1
  3. D75X 34: Information Technology: Applications Software 1
  4. DH3E 35: Software Development: Structured Programming
  5. DH35 34: Computing: Planning
  6. DH33 34: Computer Operating Systems 1
  7. DH21 34: Working within a Project Team
  8. DH30 35: Software Development: Applications Development
  9. DV6E 34: Database Design Fundamentals
  10. DV6L 34: PC: First Line Support
  11. F0N0 34: Professional Issues in Computing
  12. DM2X 35: Computer Operating Systems 2
  13. D75V 35: Computer Networks: Network Technology and Data Communications
  14. DF9M 34: Client Operating System
  15. DF9N 34: Network Server Operating System
  16. DM31 35: Software Development: Array Data Structures
  17. DM32 35: Software Development: Linked Data Structures
  18. DH3D 35: Software Development: Relational Database Systems
  19. D77F 35: Systems Development: Structured Design Methods
  20. DX43 35: Information Technology: Legislation and Codes of Practice
  21. DX42 35: Internet: Web Technology and Security
  22. F1VS 34: Interactive Media: Planning
  23. F1VT 34: Interactive Media: Authoring
  24. F1VV 34: User Interface Design
  25. F1YX 34: Digital Imaging: Bitmap and Vector
  26. F1VW 34: Client Side Scripting for Web Applications
  27. F1VY 34: Manage Database Systems using SQL
  28. F1VX 34: Internet: Web Development Standards and Legislation
  29. F1W0 34: Project Management for IT
  30. DH39 34: Internet: Introducing E-Commerce
  31. DF9T 34: Internetworking Concepts 1: Development and Delivery Concepts
  32. DF9V 34: Internetworking Concepts 2: Security and Business Concepts
  33. DF9R 35: Network Infrastructure 1: Implementation and Management
  34. DG00 35: Network Infrastructure 2: Planning and Maintenance
  35. DV6F 34: E-Commerce: Introduction
  36. F1XA 34: Computing: PC Hardware and Operating Systems Essentials
  37. F1X9 34: Computing: PC Hardware and Operating Systems Support
  38. DH3J 34: SQL: Introduction
  39. DE1N 34: IT in Business - Databases
  40. DE1M 34: IT in Business - Spreadsheets

DM32 35: Software Development: Linked Data Structures

This Unit is designed to enable candidates to become familiar with abstract data types and the linked data structures used to implement them within software systems. This knowledge will be supplemented by research, analysis, design and coding of structures in order to create applications to meet user requirements. This Unit is suitable for candidates who wish to pursue a career in software development or who construct applications requiring the use of non-trivial data structures. It will improve understanding of structured programming techniques, and prepare the candidate for further skill development using object oriented techniques.

On completion of the Unit the candidate should be able to:

1. Identify and describe the concepts of dynamic memory allocation and linked data structures explaining their advantages over array data structures.

2. Define interfaces and design necessary algorithms for abstract data types.

3. Implement software that makes effective use of linked data structures.

4. Design and implement software that makes effective use of a tree abstract data structure.

5. Manipulate a nested data structure in an application.

Credit points and level

2 HN Credit at SCQF level 8: (16 SCQF credit points at SCQF level 8)

Recommended prior knowledge and skills

Access to this Unit will be at the discretion of the Centre, however, it is recommended that candidates should have prior experience and this may be demonstrated by possession of such HN Units as one of the following three Units:

  • DH3E 35 Software Development: Structured Programming
  • DH34 35 Software Development: Event Driven Programming
  • DH3C 35 Software Development: Object Oriented Programming

and then having studied one of the following

  • DM31 35 Software Development: Array Data Structures
  • DM3E 35 Software Development: Advanced Programming