构造循环链表
发布网友
发布时间：2022-06-09 03:07
共1个回答
热心网友
时间：2023-09-14 06:37
typedef struct node
{
int data;
struct node *next;
}node,List *;
定义一个指针指向头结点:List head=(List)malloc(sizeof(List));
创建单链表：
List p, q ;
p=head;
for(int i=0; i<链表结点个数; i++)
{
q =List head=(List)malloc(sizeof(List));
q->data = 数据域数据;
p->next = q;
p = q;
}
把最后一个结点的next指针指向头结点的next指针，就构成了循环链表：
p->next = head-<next;
