Question

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

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

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和指针》一书，有详细介绍