#include
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<<"请输入链表元素,并且以输入#表示结束!"<while(cin>>ch&&ch!='#')
{
p=new Lnode[sizeof(Lnode)];
if(!p)
{
cout<<"获取内存失败"<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<<"该链表是空链表!"<exit(ERROR);
}
while(p!=L)
{
cout<data<<" ";
p=p->next;
}
}
Status main()
{
LinkList H;
H=(LinkList)malloc(sizeof(Lnode));
H->next=NULL;//设置头结点为空
Creat_List(H);
output_List(H);
return 0;
}//头结点有和没有都是可以的,头结点只是为了让操作链表更方便,
建立单向循环链表的代码:
#include
#include
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;
}
头结点的意思是链表的第一个节点,但这个节点不保存数据。
两者只是使用方式不同,具体参看《C和指针》一书,有详细介绍