C语言数据结构 如何建立单向循环链表并且输入值

Question

不需要头结点
有头结点和没头结点有什么区别？

Answer 1

#include <iostream>
using namespace std;
typedef char ElemType;
typedef int Status;
#define OK 1
#define ERROR 0
typedef struct Lnode
{
ElemType data;
struct Lnode *next;
}Lnode,*LinkList;
void Creat_List(LinkList L)//创建单链表并输入元素
{
LinkList p,q;
q=L;
char ch;
cout<<"请输入链表元素,并且以输入#表示结束!"<<endl;
while(cin>>ch&&ch!='#')
{
p=new Lnode[sizeof(Lnode)];
if(!p)
{
cout<<"获取内存失败"<<endl;
exit(ERROR);
}
p->data=ch;//尾插法
L->next=p;
L=p;
}
L->next=q;
}
void output_List(LinkList L)//遍历单链表（输出单链表元素)
{
LinkList p;
p=L->next;
if(p==L)
{
cout<<"该链表是空链表!"<<endl;
exit(ERROR);
}
while(p!=L)
{
cout<<p->data<<"   ";
p=p->next;
}
}
Status main()
{
LinkList H;
H=(LinkList)malloc(sizeof(Lnode));
H->next=NULL;//设置头结点为空
    Creat_List(H);
output_List(H);
return 0;
}//头结点有和没有都是可以的，头结点只是为了让操作链表更方便，

Answer 2

建立单向循环链表的代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct _A{
int data;
struct _A *next;
}A;
typedef A* IA;

void createDoubleLink(IA *header) {
int data;
IA p;
printf("input data end with -1:");
scanf("%d", &data);
while(data != -1) {
p = (IA)malloc(sizeof(A));
p->data = data;
if(*header == NULL) {
*header = p;
(*header)->next = *header;
}
else{
IA q = *header;
while(q->next != *header) {
q = q->next;
}
q->next = p;
q->next->next = *header;
}
scanf("%d", &data);
}
}

void print(IA header) {
IA p = header;
if(header == NULL) return;
while(1){
printf("%d\t", p->data);
if(p->next == header) break;
p = p->next;
}
printf("\n");
}

int main()
{
IA header = NULL;
createDoubleLink(&header);
print(header);
return 0;
}

 头结点的意思是链表的第一个节点，但这个节点不保存数据。

本回答被提问者和网友采纳

Answer 3

两者只是使用方式不同，具体参看《C和指针》一书，有详细介绍