单链表(不带头结点)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一.单链表(不带头结点):
1.头插
/***************************************************** copyright (C), 2014-2015, Lighting Studio. Co., Ltd.
File name:
Author:Jerey_Jobs Version:0.1 Date:
Description:创建链表用头插法
Funcion List:
*****************************************************/
#include
#include
#include
struct node /*定义链表节点*/
{
int num;
struct node *next;
};
typedef struct node Node ; /*简化表示链表节点*/ typedef struct node *Link ;
void create_link( Link *head ) /*创建新的,空的链表*/
{
*head = NULL ;
}
void is_malloc_ok( Link *new_node ) /*判断节点是否创建成功*/
{
if( ( *new_node == NULL ) )
{
printf( " malloc error!\n" );
exit( -1 );
}
}
void create_new_node( Link *new_node, int i ) /*创建新的节点*/ {
( *new_node ) = ( Link )malloc( sizeof( Node ) );
is_malloc_ok( new_node );
( *new_node ) -> num = 9-i ;
}
void insert_node_head( Link *head, Link *new_node ) /*头插*/ {
( *( new_node ) ) -> next = *head ;
*head = *new_node;
}
void display_link( Link *head ) /*遍历*/
{
Link tmp ;
tmp = *head;
while( tmp != NULL )
{
printf( "num = %d\n", tmp -> num );
tmp = tmp -> next ;
}
}
void release_link( Link *head ) /*释放*/
{
Link tmp;
tmp = *head;
while( *head != NULL )
{
( *head ) = ( *head) -> next;
free( tmp );
tmp = ( *head );
}
}
int main()
{
Link head = NULL ;
Link new_node = NULL;
int i ;
create_link( &head );
for( i = 0; i < 10; i++ )
{
create_new_node( &new_node , i );
insert_node_head( &head, &new_node );
}
display_link( &head );
release_link( &head );
return 0;
}
2.尾插
/***************************************************** copyright (C), 2014-2015, Lighting Studio. Co., Ltd.
File name:
Author:Jerey_Jobs Version:0.1 Date:
Description:创建链表用尾插法
Funcion List:
*****************************************************/
#include
#include
#include
struct node /*定义链表节点*/ {
int num;
struct node *next;
};
typedef struct node Node ; /*简化链表节点表示*/ typedef struct node *Link ;
void create_link( Link *head ) /*创建新的,空的链表*/ {
*head = NULL ;
}
void is_malloc_ok( Link *new_node ) /*判断节点是否创建成功*/ {
if( ( *new_node == NULL ) )
{
printf( " malloc error!\n" );
exit( -1 );
}
}