在链表中,如果每个结点只设置一个指针域,用以指向其后继结点,这样构成的链表称为线性单向链接表,简称单链表;如果在每个结点中设置两个指针域,分别用以指向其前趋结点和后继结点,这样构成的链表称为线性双向链接表,简称双链表。
在单链表中,由于每个结点只包含一个指向后继结点的指针,所以当访问过一个结点后,只能接着访问它的后继结点,而无法访问它的前趋结点。在双向链表中,由于每个结点既包含一个前趋结点的指针,又包含一个后继结点的指针,所以既可以访问前面结点,又可以访问后面结点。
在链表中,如果每个结点只设置一个指针域,用以指向其后继结点,这样构成的链表称为线性单向链接表,简称单链表;如果在每个结点中设置两个指针域,分别用以指向其前趋结点和后继结点,这样构成的链表称为线性双向链接表,简称双链表。
在单链表中,由于每个结点只包含一个指向后继结点的指针,所以当访问过一个结点后,只能接着访问它的后继结点,而无法访问它的前趋结点。在双向链表中,由于每个结点既包含一个前趋结点的指针,又包含一个后继结点的指针,所以既可以访问前面结点,又可以访问后面结点。