insque(3) on FreeBSD
The text e4ccb3ac8ebb, as FreeBSD 7.0-RELEASE, FreeBSD 6.3-RELEASE, FreeBSD 6.2-RELEASE, FreeBSD 6.1-RELEASE, FreeBSD 6.0-RELEASE, FreeBSD 5.5-RELEASE, FreeBSD 5.4-RELEASE, FreeBSD 5.3-RELEASE, FreeBSD 5.2.1-RELEASE, FreeBSD 5.2-RELEASE, FreeBSD 5.1-RELEASE shipped it.
doubly-linked list management