C语⾔实现单链表（带头结点）的基本操作（创建，头插法，尾插法，删除结点，打印链表）
C语⾔实现单链表（带头结点）的基本操作（创建，头插法，尾插法，删除结点，打印链表）
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
}Linklist;
Linklist *create() //创建链表，带头结点
{
Linklist *head;
head=(Linklist *)malloc(sizeof(Linklist));
head->next=NULL;
return head;
c语言的冒泡排序算法}
Linklist *head_insert(Linklist *head,int value) //头插法，先插的元素排在后⾯
{
Linklist *p,*t;
t=head;
p=(Linklist *)malloc(sizeof(Linklist));
p->data=value;
p->next=t->next;
t->next=p;
return head;
}
Linklist *tail_insert(Linklist *head, int value) //尾插法
{
Linklist *p,*t;
t=head;
p=(Linklist *)malloc(sizeof(Linklist));
p->data=value;
while(t->next!=NULL) //当链表不为空时t向后移动
t=t->next;
t->next=p;
p->next=NULL;
return head;
}
Linklist *reverse(Linklist *head) //链表逆置
{
Linklist *p,*t;
p=head->next;
t=p->next;
p->next=NULL;
while(t!=NULL)
{
p=t->next;
t->next=head->next;
head->next=t;
t=p;
}
}
Linklist *display(Linklist *head) //打印链表数据
{
Linklist *p;
p=head->next;
if(p==NULL)
{
printf("linklist \n");
return ;
}
while(p!=NULL)
{
printf("%5d",p->data);
p=p->next;
}
printf("\n");
return head;
}
Linklist  *delete(Linklist *head,int value) //删除结点{
Linklist *p,*t;
p=head;
while(p->next!=NULL)
{
if(p->next->data==value)
{
t=p->next;
p->next=t->next;
free(t);
t=NULL;
}
else
p=p->next;
}
return head;
}
Linklist *sort(Linklist *head) //链表元素排序
{
int i,j,t;
int n=0;
Linklist *p,*q;
p=head->next;
while(p!=NULL)
{
n++;
p=p->next;
}
for(i=0;i<n-1;i++) //冒泡排序
{
p=head->next;
q=p->next;
for(j=0;j<n-i-1;j++)
{
if(p->data > q->data)
{
t=p->data;
p->data=q->data;
q->data=t;
p=p->next;
q=q->next;
}
}
return head;
}
int main()
{
Linklist *head;
int i,num;
head=create();
printf("head_insert:\n"); for(i=1;i<20;i=i+3)
head_insert(head,i);
display(head);
printf("linklist reverse:\n"); reverse(head);
display(head);
printf("tail_insert:\n");
for(i=2;i<20;i=i+4)
tail_insert(head,i);
display(head);
printf("delete a node:"); scanf("%d",&num);
delete(head,num);
display(head);
printf("linklist sort:\n");
sort(head);
display(head);
return 0;
}
Linux下的运⾏结果：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。