数据结构中单链表、循环链表、双向链表的特点是什么

Answer 1

单链表是单向的即他只可以访问下一级链表的指针，而双向链表是在单链表的基础上加上了反向指针。循环链表是闭合的，结构和单链表相似，但是尾指向首。

Answer 2

typedef int ElemType;
//定义链表
typedef struct lnode
{
ElemType data; //数据域
struct lnode *next; //后继指针
}LNode;

//定义链队列将头尾指针封装在一起的链队
typedef struct
{
LNode *rear; //对尾指针
}QueueNode;

//入对
void Insert(QueueNode *q,ElemType x)
{
LNode *s;

s=(LNode *)malloc(sizeof(LNode));
if(s==NULL)
exit(1);

s->data = x;//赋值
s->next=q->rear->next;//新节点后继指向对尾后继
q->rear->next=s;//对尾后继指向新节点
q->rear=s;//对尾指向新节点

}

Answer 3

单链表：已知一个节点的位置，只能由此唯一确定下个节点的信息。但最后一个节点和首节点没有联系，是单向的。
循环链表：已知一个节点的位置，只能由此唯一确定下个节点的信息。但由“尾节点”可以找到“首节点”，是循环的。
双向链表：已知一个节点的位置，可以找到它的上一个节点和下一个节点的信息。是双向的