在单链表的基础上增加了循环，和单链表几乎是一样的，只是对链表头结点的定义和对链表结尾的判断，从NULL变成了指向头结点L。别的定义和单链表一样。 代码如下：
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct LNode { int data;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList;//LinkList为指向结构体LNode的指针类型 void Interrupt(void)//创建一个中断函数 { while(1)//用于检测换行符，使函数脱离scanf的连续输出 if(getchar()=='\n') break; } LNode* InitList()//初始化链表 构建一个空的线性表 { LNode* pHead = (LNode*)malloc(sizeof(LNode)); if(pHead==NULL) { printf("ERROR!\n"); return 0; } else { pHead->next = pHead;//定义头结点 pHead->data = NULL; return pHead; } } LinkList CreatList1(LinkList &L)//尾插法 { int a,i,b; LNode* s = L;//导入头结点，并创建一个结点s指向头结点 printf("请输入表长： "); scanf("%d",&a);//输入要插入的链表长度 Interrupt();//中断scanf printf("请输入要填的链表数据： "); for(i=0;i<a;i++) { LNode* r = (LNode*)malloc(sizeof(LNode));//创建一个结点 scanf("%d",&b);//输入要链表数据 r->data = b; r->next = L; s->next = r; s = s->next; } Interrupt(); return 0; } LinkList CreatList2(LinkList &L)//头插法创建链表 { int a,i,b; printf("请输入表长： "); scanf("%d",&a);//输入要插入的链表长度 Interrupt(); LNode* p = L;//导入头结点，并创建一个结点s指向头结点 printf("请输入要填的链表数据： "); for(i=0;i<a;i++) { LNode* s = (LNode*)malloc(sizeof(LNode));//创建一个结点 scanf("%d",&b);//输入要链表数据 s->data = b; s->next = p; L->next = s; p = s; } Interrupt(); return 0; } int traverseLNode(LinkList L)//遍历链表，并输出链表 { LNode* p = (LNode*)malloc(sizeof(LNode));//创建一个结点 p = L;//创建的这个结点指向头结点 if(L->next==L)//判断链表是否为空表 { printf("空表\n"); return 0; } else { while(1)//建立一个死循环，链表最后一个结点指向L(头结点)，以此为判断break循环条件 { p = p->next; printf("%d ",p->data); if(p->next==L) break; } printf("\n"); return 0; } } int Length(LinkList L)//求链表长度 { LNode* p = L; int i=0; while(1)//建立一个死循环，链表最后一个结点指向L(头结点)，以此为判断break循环条件 { if(p->next==L) break; p = p->next; i++; } return i;//返回链表长度 } void LocateElem(LinkList L,int e)//按值查找操作。在表L中查找具有给定关键字值的元素 { LNode* p = L;//创建一个结点并指向头结点 int i=1; scanf("%d",&e);//要查找的值 Interrupt(); bool a = true;//利用bool类型，来判断链表中是否存在要查找的值 while(1)//建立一个死循环，链表最后一个结点指向L(头结点)，以此为判断break循环条件 { p = p->next; if(p->data==e) { printf("第 %d 位 ",i); a = false; } i++; if(p->next == L) break; } if(a)//链表中没有要查找的值 printf("没找到！\n"); } int GetElem(LinkList L,int i)//按位查找操作 { int j; LNode* p = L;//创建一个结点并指向头结点 scanf("%d",&i);//输入要查找第几位 Interrupt(); if(i<0||i>Length(L))//判断输入的i值是否合理 { printf("ERROR!\n"); return 0; } else { for(j=0;j<i;j++)//利用循环，是p结点指向第i位 p = p->next; printf("%d\n",p->data);//输出第i位的值 return 0; } } int ListInsert(LinkList &L,int i,int e)//插入操作 { int j; LNode* p = L;//创建一个结点并指向头结点 scanf("%d %d",&i,&e);//输入要插入链表的位置，和值 Interrupt(); if(i<1||i>Length(L)+1)//判断插入链表的位置是否合理 { printf("ERROR!"); return 0; } else { LNode* s = (LNode*)malloc(sizeof(LNode));//创建一个新结点 s->data = e; for(j=1;j<i;j++)//利用循环，是p结点指向第i-1位 p = p->next; s->next = p->next; p->next = s; printf("插入成功\n"); } } int ListDelete(LinkList &L,int i)//删除操作 { int j; LNode* p = L;//创建一个结点并指向头结点 scanf("%d",&i);//输入要删除链表的结点位置 Interrupt(); if(Length(L)==0)//判断要删除的链表是否为空表 { printf("ERROR!\n"); return 0; } if(i<1||i>Length(L))//判断删除的结点位置是否合理 { printf("ERROR!\n"); return 0; } else { for(j=1;j<i;j++)//利用循环，是p结点指向第i-1位 p = p->next; p->next = p->next ->next; printf("删除成功\n"); return 0; } } int main() { int a,b,i=0; char c; LinkList L;//将L定义为LinkList类型的变量，便于直接引用 L = InitList(); printf("输入0为尾插法（其他为头插法）："); scanf("%d",&b); Interrupt(); if(b==0) CreatList1(L);//尾插法 else CreatList2(L);//头插法 traverseLNode(L); printf("操作输入序号选择：\n 1：遍历链表\n 2:链表的按位查找\n 3:删除链表元素\n 4:插入链表元素\n 5:链表的按值查找\n 6：表长\n输入#退出\n"); while(1) { int f = 0; printf("请选择："); scanf("%c",&c); Interrupt(); switch(c) { case '1': printf("遍历并输出链表： ");traverseLNode(L); break; case '2': printf("链表的按位查找（取值位置）： ");GetElem(L,a); break; case '3': printf("删除并返回要删除的元素（删除的位置）： ");ListDelete(L,a); break; case '4': printf("插入元素（位置 插入的元素）： ");ListInsert(L,a,a); break; case '5': printf("链表的按值查找（输入要查找的元素）： ");LocateElem(L,a); break; case '6': a = Length(L);printf("链表长为： %d\n",a); break; case '#': f = 1; break; default: printf("ERROR\n"); } if (f == 1) { printf("已正常退出!\n"); break; } } free(L); return 0; }（完）
