链表的插入、删除和查询—C语言

单链表的插入、删除和查询：

程序代码：

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int date;
	struct node *next;
};
int n;
typedef struct node LNode,*Link;
void creat(Link head,int n);
void insert(Link head,int i,int m);
void delet(Link head,int s);
void getelm(Link head,int k);
int main()
{
	Link head,t;
	int a,i,m,s,k;
	head=(Link)malloc(sizeof(LNode));
	head->next=NULL;
	printf("输入要输入元素的个数: \n");
	scanf("%d",&n);
	printf("元素是：\n");
	creat(head,n);
	t=head->next;
	printf("创建的链表：\n");
	while(t!=NULL)
	{
		printf("%d ",t->date);
		t=t->next;
	} 
	printf("\n输入要插入元素的位置、元素 :\n");
	scanf("%d %d",&i,&m);
	insert(head,i,m);
	printf("插入后的链表是: \n");
	t=head->next;
	while(t!=NULL)
	{
		printf("%d ",t->date);
		t=t->next;
	}
	printf("\n输入要删除元素的位置 ：\n");
	scanf("%d",&s);
	delet(head,s);
	printf("删除后的链表是：\n");
	t=head->next;
	while(t!=NULL)
	{
		printf("%d ",t->date);
		t=t->next;
	}
	printf("\n输入要查询元素的位置 ：\n");
	scanf("%d",&k);
	printf("查询的元素是 ：\n");
	getelm(head,k);
	return 0;
}
void creat(Link head,int n)
{
	Link p,rear=head;
	int a,i;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);
		p=(Link)malloc(sizeof(LNode));
		p->date=a;
		rear->next=p;
		rear=p;
	}
	rear->next=NULL;
}
void insert(Link head,int i,int m)
{
	Link q,p;
	int j=0;
	p=head;
	while(p!=NULL&&j<i-1)
	{
		j++;
		p=p->next;
	}
	q=(Link)malloc(sizeof(LNode));
	q->date=m;
	q->next=p->next;
	p->next=q;
}
void delet(Link head,int s)
{
	Link q,p;
	p=head;
	int j=0;
	while(p!=NULL&&j<s-1)
	{
		p=p->next;
		j++;
	}
	q=(Link)malloc(sizeof(LNode));
	q=p->next;
	p->next=q->next;
	free(q);
}
void getelm(Link head,int k)
{
	Link q,p;
	int j=0;
	p=head;
	while(p!=NULL&&j<k-1)
	{
		p=p->next;
		j++;
	}
	p=p->next;
	printf("%d\n",p->date);
}

双向链表的插入、删除和查询：

程序代码：

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int date;
	struct node *next;
	struct node *prev;
};
typedef struct node LNode ,*Link;
void creat(Link head,int n);
void insert(Link head,int i,int m);
void delet(Link head,int s);
void getelm(Link head,int k);
int main()
{
	Link head,t;
	int n,i,a,m,s,k;
	head=(Link)malloc(sizeof(LNode));
	head->next=NULL;
	head->prev=NULL;
	printf("输入元素的个数 ：\n");
	scanf("%d",&n);
	printf("元素是：\n");
	creat(head,n);
	t=head->next;
	printf("创建的双向链表是：\n");
	while(t!=NULL)
	{
		printf("%d ",t->date);
		t=t->next;
	}
	printf("\n插入的位置、元素： \n");
	scanf("%d %d",&i,&m);
	insert(head,i,m);
	printf("插入后的链表：\n");
	t=head->next;
	while(t!=NULL)
	{
		printf("%d ",t->date);
		t=t->next;
	}
	printf("\n要删除元素的位置：\n");
	scanf("%d",&s);
	delet(head,s);
	printf("输出删除后的链表：\n");
	t=head->next;
	while(t!=NULL)
	{
		printf("%d ",t->date);
		t=t->next;
	}
	printf("\n输入要查询元素的位置：\n");
	scanf("%d",&k);
	getelm(head,k);
	return 0;
	
}
void creat(Link head,int n)
{
	Link q,p;
	int i,a;
	q=head;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);
		p=(Link)malloc(sizeof(LNode));
		p->date=a;
		q->next=p;
		p->prev=q;
		q=p;
	}
	q->next=NULL;
}
void insert(Link head,int i,int m)
{
	Link q,p;
	int j=0;
	p=head;
	while(p!=NULL&&j<i-1)
	{
		p=p->next;
		j++;
	}
	q=(Link)malloc(sizeof(LNode));
	q->date=m;
	q->next=p->next;
	p->next=q;
} 
void delet(Link head,int s)
{
	Link q,p;
	int j=0;
	p=head;
	while(q!=NULL && j<s-1)
	{
		p=p->next;
		j++;
	}
	q=(Link)malloc(sizeof(LNode));
	q=p->next;
	p->next=q->next;
	free(q);
}
void getelm(Link head,int k)
{
	Link q,p;
	int j=0;
	p=head;
	while(p!=NULL && j<k-1)
	{
		p=p->next;
		j++;
	}
	p=p->next;
	printf("%d\n",p->date);
}