㈠ 用c语言怎么证明一个链表是一个环形链表呀
图呢？
没图只能猜了
首先
b和d是完全相同的
只是表现方式不一样
而a至少有可能把q插入到链表末尾
c选项
q->next=p
则是把q的next指向了p
后头怎么操作就不用管了
反正不是指向null就是不对的
（除非是循环链表）
所以选c
㈡ 在C语言中，什么是链表呀
链表
链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。
概况
链表(Linked list)是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据(data fields)和一或两个用来指向明上一个/或下一个节点的位置的链接（"links"）。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。链表允许插入和移除表上任意位置上的节点，[1]但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言，如C,C++和Java依靠易变工具来生成链表。
编辑本段特点
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系，对数据元素 来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。由这两部分信息组成一个"结点"（如概述旁的图所示），表示线性表中一个数据元素 。
编辑本段扩展
根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。不过有一个特例是如果链表支持在链表的一段中把前和后指针反向，反向标记加在边上可能会更方便。 对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn)，和平衡二叉树一样。 其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。 由分别表示,,…, 的N 个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故又称单链表或线性链表.
编辑本段三个链表函数（C语言描述）
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
struct Node{
int data;//数据域
struct Node * next;//指针域
}; /************************************************************************************** *函数名称:insert
*函数功能:在链表中插入元素. *输入:head 链表头指针,p新元素插入位置,x 新元素中的数据域内容 *输出:无 *************************************************************************************/ void insert(Node * head,int p,int x)
{ Node * tmp = head; //for循环是为了防止插入位置超出了链表长度 for(int i = 0;i<p;i++)
{
if(tmp == NULL)
return ;
if(i<p-1)
tmp = tmp->next;
}
Node * tmp2 = new Node;
tmp2->data = x;
tmp2->next = tmp->next;
tmp->next = tmp2;
} /************************************************************************************** *函数名称：del *函数功能:删除链表中的元素 *输入:head 链表头指针,p 被删除元素位置 输出:被删除元素中的数据域.如果删除失败返回-1 **************************************************************************************/
int del(Node * head,int p)
{
Node * tmp = head;
for(int i = 0;i<p;i++)
{
if(tmp == NULL)
return -1;
if(i<p-1)
tmp = tmp->next;
}
int ret = tmp->next->data;
tmp->next = tmp->next->next;
return ret;
}
void print(Node *head)
{
for(Node *tmp = head;
tmp!=NULL; tmp = tmp->next)
printf("%d ",tmp->data);
printf("\n");
}
int main()
{
Node * head;
head = new Node;
head->data = -1;
head->next=NULL;
return 0;
}
编辑本段结语
C语言是学习数据结构的很好的学习工具。理解了C中用结构体描述数据结构，那么对于理解其C++描述，Java描述都就轻而易举了！
编辑本段两种链表形式
一、循环链表 循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。 循环链表的运算与单链表的运算基本一致。所不同的有以下几点： 1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。 2、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。
二、双向链表 双向链表其实是单链表的改进。 当我们对单链表进行操作时，有时你要对某个结点的直接前驱进行操作时，又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域，那么能不能定义一个既有存储直接后继结点地址的链域，又有存储直接前驱结点地址的链域的这样一个双链域结点结构呢？这就是双向链表。 在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点地址，一般称之为右链域；一个存储直接前驱结点地址，一般称之为左链域。
㈢ c语言创建环链表的问题，这里的环链表应该怎样写呢
楼主的代码有点乱，我把我用的代码给你看下吧
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node *ptNode;
struct node
{
char name[20];
ptNode lLink,rLink;
};/*双链表的结构定义*/
/*双链表的创建*/
ptNode Creat(int n)
{
ptNode head,ptr,newnode;
int i;
if((head=(ptNode)malloc(sizeof(node))) == NULL)
{
printf("cannot find space!\n");
exit(0);
}
head->name[0] = '\0';//头结点初始化
head->lLink = NULL;
head->rLink = NULL;
ptr = head;
for(i=0; i<n; i++)
{
if((newnode=(ptNode) malloc(sizeof(node))) == NULL)
{
printf("cannot find space!\n");
exit(0);
}
ptr->rLink = newnode;//连接新结点
printf("Please input the %d man's name: ",i+1);
scanf("%s",newnode->name);
newnode->lLink = ptr;//定义newnode的连接关系
newnode->rLink = NULL;
ptr = newnode;
}//end for
head->lLink = newnode;
ptr->rLink = head;
return(head);
}
void main(void)
{
int number;
ptNode head;
puts("Please input the size of the list:");
scanf("%d",&number);
head = Creat(number);
}
㈣ c语言 链表是什么。书上的没看太懂
由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据(data fields)和一或两个用来指向明上一个/或下一个节点的位置的链接（"links"）。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。链表允许插入和移除表上任意位置上的节点，[1]但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言，如C,C++和Java依靠易变工具来生成链表。 [编辑本段]特点 线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系，对数据元素 来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。由这两部分信息组成一个"结点"（如概述旁的图所示），表示线性表中一个数据元素 。 [编辑本段]扩展 根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。不过有一个特例是如果链表支持在链表的一段中把前和后指针反向，反向标记加在边上可能会更方便。 对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn)，和平衡二叉树一样。 其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。 由分别表示,,…, 的N 个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故又称单链表或线性链表. [编辑本段]三个链表函数（C语言描述） #include #include struct Node{ int data;//数据域 struct Node * next;//指针域 }; /************************************************************************************** *函数名称:insert *函数功能:在链表中插入元素. *输入:head 链表头指针,p新元素插入位置,x 新元素中的数据域内容 *输出:无 *************************************************************************************/ void insert(Node * head,int p,int x){ Node * tmp = head; for(int i = 0;inext; if(tmp == NULL) return ; } Node * tmp2 = new Node; tmp2->data = x; tmp2->next = tmp->next; tmp->next = tmp2; } /************************************************************************************** *函数名称：del *函数功能:删除链表中的元素 *输入:head 链表头指针,p 被删除元素位置 输出:被删除元素中的数据域.如果删除失败返回-1 **************************************************************************************/ int del(Node * head,int p){ Node * tmp = head; for(int i = 0;inext; if(tmp == NULL) return -1; } int ret = tmp->next->data; tmp->next = tmp->next->next; return ret; } void print(Node *head,Node * root){ for(Node *tmp = head; tmp!=NULL; tmp = tmp->next) printf("%d ",tmp->data); printf("\n"); } int main(){ Node * head; head = new Node; head->data = -1; head->next=NULL; return 0; } [编辑本段]结语 C语言是学习数据结构的很好的学习工具。理解了C中用结构体描述数据结构，那么对于理解其C++描述，Java描述都就轻而易举了！ [编辑本段]两种链表形式 一、循环链表 循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。 循环链表的运算与单链表的运算基本一致。所不同的有以下几点： 1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。 2、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。 二、双向链表 双向链表其实是单链表的改进。 当我们对单链表进行操作时，有时你要对某个结点的直接前驱进行操作时，又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域，那么能不能定义一个既有存储直接后继结点地址的链域，又有存储直接前驱结点地址的链域的这样一个双链域结点结构呢？这就是双向链表。 在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点地址，一般称之为右链域；一个存储直接前驱结点地址，一般称之为左链域。
㈤ c语言环形队列 链表 和数组的区别
队列先进先出 适合用于排序
链表适合用于存储
C的数组就是指针 适合用于查询
㈥ C语言 环链表怎么全部输出求编写output 函数
思路很简单，用一个for循环，从当前节点开始输出，循环次数是节点的count。
㈦ C语言链表
#include "stdio.h"
#include "stdlib.h" //头文件
#define S struct Worker
#define LEN sizeof(S) //宏定义结构体名字 长度
struct Worker //结构体
{
int num;
char name[20];
float pay;
S *next; //指向下一元素的指针，关键
};
main ()
{
int i;
S *p,*q,*head; //p新的节点,q用于插入新的节点,head头节点
p=q=head=(S*)malloc(LEN); //分配空间，读入
scanf ("%d%s%f",&p->num,p->name,&p->pay); //依次输入结构的 num name pay
p=(S*)malloc(LEN); //动态分配空间,新的节点
scanf ("%d%s%f",&p->num,p->name,&p->pay); //依次输入结构的 num name pay
q->next=p; //确定下一个元素指针，再次读入
q=p; //指向新的节点
p=(S*)malloc(LEN); //动态分配空间,新的节点
scanf ("%d%s%f",&p->num,p->name,&p->pay); //依次输入结构的 num name pay
q->next=p; //插入新的节点
q=p; //指向新的节点
q->next=0; //最后的节点的next＝＝0
p=head; //把头节点的地址给 p
while (p!=0) //如果不是最后一个节点
{
printf ("%d,%s,%0.1f\n",p->num,p->name,p->pay); //输出结构的变量
p=p->next; //指向下个节点
}
}
链表这个东西,就算全部给你解释,我想你也看不全懂啊,自己画个图,然后自己想想啊,看代码是没有很好的效果的啊,还有,第一次学链表的时候,那个结构不要那么多变量啊,一个num就好啊,容易理解啊.祝你成功.
㈧ C语言链表输出函数功能 求解答! 请问有些什么功能
链表分类型有:单链表、双链表、单向环形链表、双向环形链表。
单链表:只有一个头节点为入口，并且每一个节点只有一个单向地址指向下一个节点，简单的说在后一个节点无法返回上一个节点。
双链表:有头节点和尾节点作为入口，每一个节点有两个地址，一个指向前一个节点，一个指向后一个节点。解决了单链表无法返回前一个节点的问题。
单向环形链表:这是一个特殊的单链表，这个链表是把它的最后一个节点地址指向首节点的入口处。如果它要查找前一个节点的时候需要，转回首节点然后才能到达前一个节点。
双向环形链表:顾名思义，构成环形结构的双向链表。
㈨ C语言中有关链表的问题
for(p1=head;p1<head+n;p1++)
printf("%d ",p1->num);
这步有点问题。
其中p1++隐含的假设是链表所有元素是像数组一样在内存中连续存放的。
但是按照前面的代码，所有元素的内存是通过malloc动态分配的，因此p1++并不能移动到下一个元素处。
并且，既然是链表的实现，应该充分利用链表的next指针。
可以重写如下：
p1=head;
for(i=0;i<n;++i)
{
printf("%d ",p1->num);
p1=p1->next;
}
㈩ 如何创建一个空的c语言双向循环链表
只是双向给你参考... 加个循环对你应该问题不大吧...