单循环链表（头指针指在头结点）『3』

为了便于学习单循环链表。

 

没有写那么多函数。

 

只写了一个插入函数。便于理解，这种情况下是，只有一个空的头结点，然后插入一个节点，既是在头部插入节点，也是在尾部插入节点。其他情况比这个情况都易于理解。所以只要会这一个，其他就都会了。

 

这个单循环链表（头指针指在头结点）。

强调：数据结构不是为了会写程序，只是利用程序设计语言来掌握一种思想。

/* author:star Data:2011.04.23 一个简单的单循环链表。 */ #include<iostream> #include<stdio.h> #include<malloc.h> using namespace std; typedef int Status; typedef int ElemType; #define ERROR 0 #define OK 1 #define LEN sizeof( LNode ) #define OVERFLOW 0 typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void InitList( LinkList &L ) { L = ( LinkList ) malloc ( sizeof( LNode ) ); if( !L ) exit( OVERFLOW ); L ->next= L; } int ListLength( LinkList L ) { LNode *p = L ->next ; int length = 0; while ( p!=L ) { length++; p = p->next; } return length; } Status ListInsert( LinkList &L, int i, ElemType e) {//在带头结点的单循环链表中第i个位置之前插入元素e if ( i < 1 || i > ListLength( L ) + 1 ) return ERROR; LinkList p,s; int j = 0; p = L ->next; while( ( p != L ) && j < i - 1 )//与单链表不同之处 { p = p ->next; j++; } s = ( LinkList ) malloc ( sizeof ( LNode ) ); s ->data = e; s ->next = p ->next; p ->next = s; return OK; } void outList( LinkList L ) { LinkList p; p = L->next; while( ( p != L ) ) { cout << p ->data<< " "; p = p ->next; } cout << "/n"; } int main() { LinkList head; int i =0; InitList( head ); i = ListInsert( head, 1, 5 ); if( i == ERROR ) cout << "Insert ERROR!"; else outList( head ); system("pause"); return 0; }

 

VS2008下编译通过。调试成功。