#include <stdio.h>
#include <STDLIB.H>
typedef struct NODE
{
int num;
struct NODE * next;
}Node;
void showList(Node * head)
{
while(head)
{
printf("%d ",head ->num);
head = head ->next;
}
printf("\n");
}
void insertList(Node ** head,int data)
{
Node * pre,*cur;
cur = *head;
pre = NULL;
while(cur && cur ->num < data)
{
pre = cur;
cur = cur ->next;
}
Node * pnew = (Node *)malloc(sizeof(Node));
pnew ->num = data;
pnew ->next = cur;
if(pre == NULL)
*head = pnew;
else
pre ->next = pnew;
}
void reverse(Node ** head)
{
Node * current =* head;
Node * next = NULL,*result = NULL;
while(current != NULL)
{
next = current ->next;
current ->next = result;
result = current;
current = next;
}
(*head) = result;
}
void deleteList(Node ** head,int num)
{
Node * cur = *
c语言链表操作
最新推荐文章于 2024-07-18 16:42:53 发布
这篇博客介绍了如何使用C语言进行链表操作,包括创建链表、插入节点(-4)、显示链表、反转链表、删除节点(9和-4),并展示了相应的代码实现。
摘要由CSDN通过智能技术生成