/*表头结点 单链表*/
#include <stdio.h>
#include <stdlib.h>
#define OK 0
#define ERROR -1
#define MALLOC_ERROR -2
typedef int ElementType;
typedef struct node
{
ElementType data; // 结点的数据
struct node *next; // 结点指针
}Node;
typedef Node *PNode; // 重命名结点指针类型
// 头插法创建链表
//int Create_List_Head(struct node *h, ElementType data)
int Create_List_Head(PNode h, ElementType data)
{
if (h == NULL)
{
return ERROR;
}
PNode node = (PNode)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
return MALLOC_ERROR;
}
node->data = data;
node->next = h->next;
h->next = node;
return OK;
}
/*
// 尾插法创建链表
int Create_List_Tail(PNode h, ElementType data)
{
if (h == NULL)
{
return ERROR;
}
PNode node = (PNode)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
return MALLOC_ERROR;
}
node->data = data;
node->next = NULL;
// 找最后最后一个结点
PNode temp = h;
while (temp->next)
{
temp = temp->next;
}
temp->next = node;
return OK;
}
// 在第 pos 个结点处插入一个数据
int Insert_Node(PNode h, int pos, ElementType data)
{
PNode temp = h;
int k=0;
// 找第pos-1个结点
while (temp && k < pos-1)
{
temp=temp->next;
k++;
}
if (temp == NULL && h->next != NULL) //不是空链表
{
printf ("无效的插入点\n");
return ERROR;
}
PNode node = (PNode)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
return MALLOC_ERROR;
}
node->data = data;
node->next = temp->next;
temp->next = node;
return OK;
}
*/
// 在链表中删除第 pos 个结点
int Delete_Node(PNode h, int pos)
{
PNode temp = h;
int k=0;
// 找要删除的结点的前一个结点,就是temp
while (temp->next && k < pos-1)
{
temp=temp->next;
k++;
}
if (temp->next == NULL && h->next != NULL)
{
printf ("无效的删除点\n");
return ERROR;
}
PNode p = temp->next;
temp->next = p->next;
free(p);
p = NULL;
return OK;
}
//链表清除
int Head_Clear(PNode h)
{
if(h->next == NULL)
{
return OK;
}
PNode temp = h->next;
PNode p = NULL;
while(temp)
{
h->next = temp->next;
p = temp ;
free(p);
p = NULL;
temp = temp->next;
}
}
/*
// 链表逆序
int Inverse_List(PNode h)
{
if (h->next == NULL || h->next->next == NULL)
{
return OK;
}
PNode pre = h->next;
PNode cur = pre->next;
PNode next = NULL;
while(cur)
{
next = cur->next;
cur->next = pre;
pre = cur;
cur = next;
}
h->next->next = NULL;
h->next = pre;
return OK;
}
// 查找链表中的元素,找到后返回改结点的指针
PNode Search(PNode h, ElementType data)
{
if (h == NULL)
{
return NULL;
}
PNode temp = h->next;
while(temp)
{
if (temp->data == data)
{
return temp;
}
temp = temp->next;
}
return NULL;
}
// 计算链表的长度
/*
int ListLen(PNode h)
{
int len = 0;
PNode temp = h->next;
while (temp)
{
temp = temp->next;
len++;
}
return len;
}
*/
// 打印
void DisPlay(PNode h)
{
if (h == NULL)
{
return;
}
PNode temp = h->next; // 链表第一个结点指针
while (temp)
{
printf ("%4d", temp->data);
temp = temp->next;
}
printf ("\n");
}
int main()
{
PNode head_node = (PNode)malloc(sizeof(Node)/sizeof(char));
if (head_node == NULL)
{
return ERROR;
}
head_node->next = NULL; // 空链表
// 头插法创建链表
int i = 0;
for (i = 0; i < 10; i++)
{
// 头插法创建链表
if (Create_List_Head(head_node, i) != OK)
{
return ERROR;
}
/*
// 尾插法创建链表
if (Create_List_Tail(head_node, i) != OK)
{
return ERROR;
}
*/
}
DisPlay(head_node);
// 在第 pos 个结点处插入一个数据
/* if(Insert_Node(head_node, 12, 11) != OK)
{
return ERROR;
}
DisPlay(head_node); */
// 将第 pos 个结点删除
if(Delete_Node(head_node, 1) != OK)
{
return ERROR;
}
printf ("删除结点:\n");
DisPlay(head_node);
/*
// 将链表逆序
if(Inverse_List(head_node) != OK)
{
return ERROR;
}
DisPlay(head_node);
// 查找链表中的元素,找到后返回改结点的指针
PNode p = Search(head_node, 4);
if (p == NULL)
{
printf ("无此结点\n");
}
else
{
printf("node data = %d\n", p->data);
}
// 计算链表的长度
int len = ListLen(head_node);
printf ("len = %d\n", len);*/
if(Head_Clear(head_node) != OK)
{
return ERROR;
}
DisPlay(head_node);
//printf("已清除\n");
return 0;
}
链表
最新推荐文章于 2024-07-15 22:08:02 发布