单链表的基本操作------C语言

#include <stdio.h>
#include <stdlib.h>
#include <time.h>    /*包含产生随机数的头文件*/

typedef int Elemtype;
typedef int Status;

//线性表单链表的存储结构
typedef struct Node
{
Elemtype date;
struct Node *next;
}Node;

typedef struct Node *LinkList;

//获取第i个元素的数据
Status GetElem( LinkList L, int i, Elemtype *e )
{
int j;
LinkList p;    /*声明一个结点p*/
p = L->next;   /*让p指针指向链表的第一个结点*/
j = 1;
while( p && j < i )
{
p = p->next;
j++;
}
if( !p || j > i )
return 0;
*e = p->date;
return 1;
}


//单链表第i个数据元素插入结点
Status ListInsert( LinkList *L, int i, Elemtype e )  /*LinkList *L指的是头指针的地址*/
{
int j;
LinkList p, s;  /*定义两个指针*/
p = *L;
j = 1;
while(p && j < i)
{
p = p->next;    /*当条件不满足时，p指向i-1的位置*/
j++;
}
if( !p && j > i )
return 0;
s = ( LinkList )malloc( sizeof( Node ) );   /*在内存中开辟一块存储单元，把存储单元地址赋值给指针s*/
s->date = e;
s->next = p->next;   /*将p的后继结点赋给s的后继*/
p->next = s;         /*将s赋给p的后继*/
return 1;
}


//单链表第i个数据删除
Status ListDelete( LinkList *L, int i, Elemtype *e )
{
int j;
LinkList p, q;
p = *L;
j = 1;
while( p->next && j < i )  
{
p = p->next;   /*当循环条件不满足时，p指向i-1的位置*/
j++;
}
if( !( p->next ) || j > i )
return 0;
q = p->next;
p->next = q->next;   /*将q的后继赋给p的后继*/
*e = q->date;         
free( q );    /*让系统收回此结点，释放内存*/
return 1;
}


//创建单链表（头插法）
/*
void CreateListHead( LinkList *L, int n )
{
LinkList p;
int i;
srand( time( 0 ) );   初始化随机数种子
*L = ( LinkList )malloc( sizeof( Node ) );
( *L )->next = NULL;   建立一个有头结点的单链表
for(i = 0; i < n; i++)
{
p = ( LinkList )malloc( sizeof( Node ) );    生成新结点
p->date = rand() % 100 + 1;    随机生成100以内的数字
p->next = ( *L )->next;
( *L )->next = p;    插入到表头
}
}*/


//创建单链表（尾插法）
void CreateListTail( LinkList *L, int n )
{
LinkList p, r;
int i;
Elemtype k;
if( n )
printf( "请输入数据，当达到指定长度时结束:\n" );
*L = ( LinkList )malloc( sizeof( Node ) );
r = *L;
for( i = 0; i < n; i++ )
{
    scanf( "%d", &k );
p = ( Node * )malloc( sizeof( Node ) );
p->date = k;
r->next = p;    /*将表尾终端结点的指针指向新结点*/
r = p;          /*将当前的新结点定义为表尾终端结点*/
}
r->next = NULL;     /*表示当前链表结束*/
}


//单链表整表删除
Status ClearList( LinkList *L )
{
LinkList p, q;
p = ( *L )->next;      /*p指向第一个结点*/
while( p )
{
q = p->next;
free( p );
p = q;
}
( *L )->next = NULL;   /*头结点的指针域为空*/
return 1;
}


//单链表的长度
int LengthList( LinkList L )
{
LinkList p;
int i = 0;
p = L->next;
while( p )
{
p = p->next;
i++;
}
return i;
}


void main()
{
LinkList L;
int n, i;
Elemtype e;
printf( "请输入元素的个数:" );
scanf( "%d", &n );
//CreateListHead( &L, n );
CreateListTail( &L, n );
if( LengthList( L ) )
{
printf( "请输入要查找的位置:" );
scanf( "%d", &i );
if( GetElem( L, i, &e ) )
printf( "第%d个元素为%d\n", i, e );
else
printf( "error\n" );
printf( "请输入要插入的位置和元素:" );
scanf( "%d%d", &i, &e );
if( ListInsert( &L, i, e ) )
{
LinkList p;
p = L->next;
while( p )
{
printf( "%d ", p->date );
p = p->next;
}
printf( "\n" );
}
else
printf( "error\n" ); 
printf( "请输入要删除的位置:" );
scanf( "%d", &i );
if( ListDelete( &L, i, &e ) )
{
LinkList p;
p = L->next;
while( p )
{
printf( "%d ", p->date );
p = p->next;
}
printf( "\n删除了第%d的元素%d\n", i, e );
}
else
printf("error\n");
printf( "删除整个单链表\n" );
if( ClearList( &L ) )
printf( "链表的长度为%d\n", LengthList( L ) );
else
printf( "error\n" );
}
else
printf( "error\n" );
}