单链表的操作(c语言)
/*对单链表进行构造(头插法,尾插法),
打印,求长度,按值查找,按位查找,插入元素,删除元素*/
#include <stdio.h>
#include <stdlib.h>//malloc函数的头文件
typedef struct Node//创建链表的结构体
{
int data;
struct Node *next;
}Node,*Linklist;
Linklist Create_head_link() //头插法啦
{
Linklist first=(Linklist)malloc(sizeof(Node));
first->next=NULL;/*以上创建了了一个头节点*/
int n;
printf("请输入创建链表的长度:");
scanf("%d",&n);
while(n--)
{
Linklist p=(Linklist)malloc(sizeof(Node));//初始化工作节点p
scanf("%d",&p->data);
p->next=first->next;/*插入过程中,一定先操作头结点的后继结点*/
first->next=p;
}
return first;
}
Linklist Create_tail_link() //尾插法啦
{
Linklist first=(Linklist)malloc(sizeof(Node));
first->next=NULL;/*以上创建了了一个头节点*/
Linklist p=first;
Linklist s=(Linklist)malloc(sizeof(Node));
int n;
printf("请输入创建链表的长度:");
scanf("%d",&n);
while(n--)
{
Linklist s=(Linklist)malloc(sizeof(Node));//初始化工作节点s
scanf("%d",&s->data);
p->next=s;//直接插入在头节点后面即可
p=s;
}
p->next=NULL;//注意,一定要将最后一个节点的后继节点设为空值
return first;
}
void Print_Link(Linklist head)//打印单链表
{
Linklist p;
p=head->next;//工作节点设置为头结点的后继节点
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}
int Link_length(Linklist L)
{
int count=0;
Linklist s;//初始化工作节点s
s=L->next;
while(s!=NULL)
{
s=s->next;
count++;
}
return count;
}
int Get_Linklist_value(Linklist a,int i)
{
int count=1;
Linklist p;
p=a->next;
while(p!=NULL&&count<i)
{
p=p->next;
count++;
}
if(p!=NULL)
return p->data;
}
int Get_Linklist_location(Linklist a,int value)
{
int location=1;
Linklist p;
p=a->next;
while(p!=NULL)
{
if(p->data==value)
return location;
p=p->next;
location++;
}
}
Linklist Insert_Linklist(Linklist a,int i,int x)//第i个位置上,插入元素x
{
Linklist p;
p=a;
int count=0;
while(p!=NULL&&count<i-1)
{
p=p->next;
count++;//寻找第i-1个节点
}
Linklist s=(Linklist)malloc(sizeof(Node));//s作为要插入的结点必须分配内存空间
s->data=x;
s->next=p->next;
p->next=s;
return a;
}
Linklist Delete_linklist(Linklist a,int i)
{
Linklist p;
p=a;
int count=0;
while(p!=NULL&&count<i-1)
{
p=p->next;
count++;
}
Linklist q=(Linklist)malloc(sizeof(Node));
q=p->next;
p->next=q->next;
free(q);
return a;
}
int main()
{
printf("头插法构造单链表\n");
Linklist head=Create_head_link();
Print_Link(head);
printf("\n尾插法构造单链表\n");
Linklist tail=Create_tail_link();
Print_Link(tail);
printf("\n单链表的长度%d\n",Link_length(head));
printf("\n单链表按位查找%d\n",Get_Linklist_value(head,2));
printf("\n单链表按值查找%d\n",Get_Linklist_location(head,2));
printf("\n单链表插入数值\n");
Print_Link(Insert_Linklist(tail,2,55));
printf("\n单链表删除特定位置数值\n");
Print_Link(Delete_linklist(tail,2));
}
运行结果如下: