不能说的PP 的学生作业：
linklist.h：
#ifndef LINKLIST_H
#define LINKLIST_H
#include
#include
#include
typedef int datatype_t;
typedef struct node
{
datatype_t data; //数据域保存有效数据
struct node *next; //指针域保存下一个结点的地址
}linknode_t;
extern linknode_t *create_empty_linklist();
extern void insert_head_linklist(linknode_t *head,datatype_t data);
extern void printf_data_linklist(linknode_t *head);
extern void insert_tail_linklist(linknode_t *head,datatype_t data);
extern void insert_order_linklist(linknode_t *head,datatype_t data);
extern int is_empty_linklist(linknode_t *head);
extern int delete_data_linklist(linknode_t *head,datatype_t data);
extern void reverse_data_linklist(linknode_t *head);
extern void clean_up_linklist(linknode_t *head);
#endif
linklist.c：
#include “linklist.h”
//1.创建空的链表—为头结点在堆区分配空间
linknode_t *create_empty_linklist()
{
linknode_t *head = NULL;
//1.1 分配堆区空间
head = (linknode_t *)malloc(sizeof(linknode_t));
if(NULL == head)
{
printf("malloc is fail!\n");
return NULL;
}
memset(head,0,sizeof(linknode_t));
//head->next = NULL;
//head->data = 0;
return head;
}
//2.头插法：每次都在头结点后插入数据
//特点：插入的顺序和输出的顺序是相反的
void insert_head_linklist(linknode_t *head,datatype_t data)
{//2.1 为结点在堆区申请空间
linknode_t *temp = (linknode_t *)malloc(sizeof(linknode_t));
if(NULL == temp)
{
printf(“malloc is fail!\n”);
return ;
}
//2.2 插入数据
temp->data = data;
//2.3 连接结点
temp->next = head->next;
head->next = temp;
return ;
}
//尾插法：每次都在尾结点后插入数据
void insert_tail_linklist(linknode_t *head,datatype_t data)
{//2.1 尾结点在堆区申请空间
linknode_t *temp = (linknode_t *)malloc(sizeof(linknode_t));
if(NULL == temp)
{
printf(“malloc is fail!\n”);
return ;
}
//2.2 插入数据
temp->data = data;
//2.3 找到结尾点
linknode_t *p = head;
while(p->next != NULL)
{
p = p->next;
}
//2.4 连接结点
temp->next = p->next;
p->next = temp;
return ;
}
//有序插入法：每次都在尾结点后插入数据
void insert_order_linklist(linknode_t *head,datatype_t data)
{//2.1 尾结点在堆区申请空间
linknode_t *temp = (linknode_t *)malloc(sizeof(linknode_t));
if(NULL == temp)
{
printf(“malloc is fail!\n”);
return ;
}
//2.2 插入数据
temp->data = data;
linknode_t *p = head;
//2.3 p指针向后遍历
while(p->next != NULL && data < p->next->data)
{
p = p->next;
}
//在p结点后插入temp结点
temp->next = p->next;
p->next = temp;
return ;
}
//3.输出链表中的内容
void printf_data_linklist(linknode_t *head)
{
linknode_t *p = head;
while(p->next != NULL)
{
printf("%d ",p->next->data);
p = p->next;
}
printf("\n");
return;
}
int is_empty_linklist(linknode_t *head)
{
return head->next == NULL ? 1 : 0;
}
int delete_data_linklist(linknode_t *head,datatype_t data)
{
linknode_t *p = NULL;
linknode_t *q = NULL;
int flag = 0;
if(is_empty_linklist(head))
{
return -1;
}
p = head;
//没有遍历到链表尾部
while(p->next != NULL)
{
if(p->next->data == data)
{
//保存要删除结点的地址
q = p->next;
p->next = q->next;
free(q);
q= NULL;
flag = 1;
}else{
p = p->next;
}
}
if(flag == 0)
{
return -2;
}else{
printf("delete %d is successful!\n",data);
return 0;
}
}
void reverse_data_linklist(linknode_t *head)
{
linknode_t *p = NULL;
linknode_t *q = NULL;
//1,保存第二个有效结点的地址，再把第一个有效结点的指针域设置为NULL
p = head->next->next;
head->next->next = NULL;
//2.从p结点后，利用头插法的思想在头结点后插入数据
// q保存p后一个结点的地址
while(p != NULL)
{
q = p->next;
p->next = head->next;
head->next = p;
p = q;
}
return ;
}
//删除链表中所有的结点
void clean_up_linklist(linknode_t *head)
{
linknode_t *p = head;
linknode_t *q = NULL;
while(p != NULL)
{
q = p->next;
printf_data_linklist(p);
free(p);
p = q;
}
return ;
}
main.c：
#include “linklist.h”
int main()
{
linknode_t *head = NULL;
datatype_t data;
int n = 0,i = 0;
int ret = 0;
head = create_empty_linklist();
printf("please input you want insert data number : ");
scanf("%d",&n);
printf("please input %d data : ",n);
for(i = 0;i < n;i++)
{
scanf("%d",&data);
//insert_head_linklist(head,data);
//insert_tail_linklist(head,data);
insert_order_linklist(head,data);
}
printf_data_linklist(head);
#if 0
printf(“please input you want delete data : “);
scanf(”%d”,&data);
ret = delete_data_linklist(head,data);
if(ret < 0)
{
printf("data is not exist or is empty!\n");
return -1;
}
printf_data_linklist(head);
#endif
//reverse_data_linklist(head);
//printf_data_linklist(head);
printf("==========================\n");
clean_up_linklist(head);
return 0;
}
