question: is double link list a linear data structure
passage: In computer science, a doubly linked list is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains two fields, called links, that are references to the previous and to the next node in the sequence of nodes. The beginning and ending nodes' previous and next links, respectively, point to some kind of terminator, typically a sentinel node or null, to facilitate traversal of the list. If there is only one sentinel node, then the list is circularly linked via the sentinel node. It can be conceptualized as two singly linked lists formed from the same data items, but in opposite sequential orders.
question_kg: Кош байланышкан тизме сызыктуу маалымат структурасыбы?
passage_kg: Информатикада, кош байланышкан тизме — ырааттуу байланышкан жазуулардын (түйүндөр деп аталган) жыйындысынан турган байланышкан маалымат структурасы. Ар бир түйүн шилтемелер деп аталган эки талааны камтыйт, алар түйүндөрдүн ыраатындагы мурунку жана кийинки түйүнгө шилтеме болуп саналат. Баштапкы жана акыркы түйүндөрдүн мурунку жана кийинки шилтемелери, тиешелүүлүгүнө жараша, тизмени кыдырууну жеңилдетүү үчүн кандайдыр бир аяктоочуга, адатта, сантинел түйүнгө же нөлгө көрсөтөт. Эгер бир гана сантинел түйүн болсо, анда тизме сантинел түйүн аркылуу айлангыч байланышкан болот. Ал ошол эле маалымат элементтеринен түзүлгөн, бирок карама-каршы ырааттуу тартипте жайгашкан эки жалгыз байланышкан тизме катары түшүнсө болот.