带头结点的线性链表的头指针指向其头结点,这个头结点不能被删除。
不带头结点的线性链表在删除第一个结点后,需要将头指针后移一位。
线性表的顺序存储结构的特点是顺序存储,随机存取,即在线性表的顺序存储时,查找第i个元素的时间与i的值无关。
线性表的链式存储结构的特点是随机存储,顺序存取,即在线性表的链式存储时,查找第i个元素的时间与i的值成正比。
无向完全图:具有n个顶点的无向完全图的边的个数为e=n*(n-1)/2;
有向完全图:具有n个顶点的无向完全图的边的个数为e=n*(n-1);
带头结点的线性链表的头指针指向其头结点,这个头结点不能被删除。
不带头结点的线性链表在删除第一个结点后,需要将头指针后移一位。
线性表的顺序存储结构的特点是顺序存储,随机存取,即在线性表的顺序存储时,查找第i个元素的时间与i的值无关。
线性表的链式存储结构的特点是随机存储,顺序存取,即在线性表的链式存储时,查找第i个元素的时间与i的值成正比。
无向完全图:具有n个顶点的无向完全图的边的个数为e=n*(n-1)/2;
有向完全图:具有n个顶点的无向完全图的边的个数为e=n*(n-1);