The Implementation Analysis of General Double-Linked Circular List Used in Linux Operating System

The coding design of Linux kernel fully presents the mature theory of a large scale software and high skills in programming languages.In this paper,we analyze the definition and general operation implementation of general double-Linked circular list used in Linux kernel in source code level.Then its applications are described based on some instances.As teaching case,the contents of this paper can be introduced into the teaching of some courses such as C Programming,Data Structure.