1.链表的创建与输出
运行结果 : 9 8 7 6 5 4 3 2 1 0
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct node
{
int data ;
struct node * next ;
}linklist_t;
/*********************创建一个空链表***********************/
linklist_t * create_empty_linklist(void)
{
linklist_t * h = (linklist_t *)malloc(sizeof(linklist_t));
h->data = 0;
h->next = NULL;
return h ;
}
/************************链表输入************************/
int insert_list(linklist_t * h,int value)
{
linklist_t * p = (linklist_t *)malloc(sizeof(linklist_t)) ;
p->data = value ;
p->next = h->next ;
h->next = p ;//将q接到p的后面
}
/************************链表输出************************/
int show_list(linklist_t * h)
{
linklist_t * p = h->next ;//表头不存放数据
/****************遍历整个链表并打印数据****************/
while(p!=NULL)
{
printf("%4d",p->data) ;
p = p->next ;
}
printf("\n");
return 0 ;
}
int main(int argc, const char *argv[])
{
int i ;
//创建一个空链表
linklist_t * H = create_empty_linklist();
//循环向链表写入数据 0~9
for(i=0;i<10;i++)
{
insert_list(H,i);
}
//链表的输出
show_list(H);// 9 8 7 6 5 4 3 2 1 0
return 0;
}
2.链表增删改查
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct node
{
int data ;
struct node * next ;
}linklist_t;
/*********************创建一个空链表***********************/
linklist_t * create_empty_linklist(void)
{
linklist_t * h = (linklist_t *)malloc(sizeof(linklist_t));
h->data = 0;
h->next = NULL;
return h ;
}
/************************链表输入************************/
int insert_list(linklist_t * h,int value)
{
linklist_t * p = (linklist_t *)malloc(sizeof(linklist_t)) ;
p->data = value ;
p->next = h->next ;
h->next = p ;//将q接到p的后面
}
/************************链表输出************************/
int show_list(linklist_t * h)
{
linklist_t * p = h->next ;//表头不存放数据
/****************遍历整个链表并打印数据****************/
while(p!=NULL)
{
printf("%4d",p->data) ;
p = p->next ;
}
printf("\n");
return 0 ;
}
/*******************必须找到要删除节点的前一个节点*********************/
int remove_list(linklist_t * h,int value)
{
linklist_t * p = h ;
//linklist_t * q = NULL ;
/***********遍历整个链表找到要删除的数***********/
while(p->next != NULL)
{
if(p->next->data == value)
{
// 将要删除节点的前后接到一起
//q = p->next ;
p->next = p->next->next ;
//free(q);
break ;
}
p = p->next ;
}
}
/*****改*******/
int modify_list(linklist_t * h ,int old,int new)
{
linklist_t * p = h->next ;
while(p != NULL)
{
if(p->data == old)
{
p->data = new;
break ;
}
p = p->next ;
}
return 0 ;
}
/************查找链表中某个元素是否存在***********/
/***************成功返回1,失败返回0**************/
int search_list(linklist_t * h,int value)
{
linklist_t * p = h->next ;
while(p != NULL)
{
if(p->data == value)
{
return 1 ;
}
p = p->next ;
}
return 0 ;
}
int main(int argc, const char *argv[])
{
int i ;
//创建一个空链表
linklist_t * H = create_empty_linklist();
//循环向链表写入数据 0~9
for(i=0;i<10;i++)
{
insert_list(H,i);
}
//链表的输出
show_list(H);// 9 8 7 6 5 4 3 2 1
remove_list(H,5);
show_list(H);
modify_list(H,0,65);
show_list(H);
if(search_list(H,5))
{
printf("5 is found\n") ;
}
else
{
printf("5 is not found\n");
}
if(search_list(H,65))
{
printf("65 is found\n") ;
}
else
{
printf("65 is not found\n");
}
return 0;
}
3.链表逆序
/*******************链表逆序*********************/
int reverse_list(linklist_t * h)
{
linklist_t * p = h->next ;
linklist_t * q ;
h->next = NULL ; //断开与后面链表的连接
while(p != NULL)
{
q = p ;
p = p->next ;
q->next = h->next ;// 把q->next 赋值为空
h->next = q ;//让h->next 保存q的地址
}
return 0 ;
}
/*********逆序输出*********/
reverse_list(H);
show_list(H);