双链表的一些基础操作实现


#include<stdio.h>
#include<malloc.h>
typedef int DataType;
typedef struct Dunode {
	DataType data;
	struct Dunode* next;
	struct Dunode* prior;
}DuLinklist;
DuLinklist* InitList() {
	DuLinklist* head;
	head = (DuLinklist*)malloc(sizeof(DuLinklist));
	head->next = NULL;
	head->prior = NULL;
	return head;
}
void CreateListL(DuLinklist* head, int n) {
	DuLinklist* s, * last;
	last= head;
	int i;
	printf("请输入%d个整数:", n);
	for (i = 0; i < n; i++) {
      s= (DuLinklist*)malloc(sizeof(DuLinklist));
	  scanf("%d", &s->data);
	  s->next = NULL;
	  last->next = s;
	  s->prior = last;
	  last = s;
	}
	printf("建表成功!");
}
void Displist(DuLinklist* head) {
	DuLinklist* p;
	p = head->next;
	while (p != NULL) {
		printf("%5d", p->data);
		p = p->next;
	}
}
void Inselem(DuLinklist* head,int n, DataType x) {
	DuLinklist* s, * p;
	p = head; 
	int count = 0;
	s = (DuLinklist*)malloc(sizeof(DuLinklist));
	s->data = x;
	while (count < n - 1 && p != NULL) {
		p = p->next;
		count++;

	}       
	s->next = p->next;
	if (p->next != NULL)
		p->next->prior = s;
	p->next = s;
	s->prior = p;
	printf("插入成功\n");

}
void Delelem(DuLinklist* head, int n,DataType * x) {
	int i = 0;
	DuLinklist* s,*p;
	p = head;
	s = (DuLinklist*)malloc(sizeof(DuLinklist));
	*x = s->data;
	s = p->next;
	while (i < n - 1 && p != NULL) {
		p = p->next;
		i++;
	}
		p->next = s->next;
		s->next->prior = p;
		free(s);
		printf("删除成功!");
}
int main() {
	DuLinklist* head;
	DataType x;
	int n;
	head=InitList();//初始化
	printf("初始化成功!");
	printf("请输入建立链表的个数:");
	scanf("%d", &n);
	CreateListL(head, n);//尾插法建立链表
	Displist(head);//建表显示
	printf("请输入插入元素的值:");
	scanf("%d", &x);
	printf("请输入插入元素的位置:");
	scanf("%d", &n);
	Inselem(head,n,x);
	Displist(head);
	printf("请输入删除元素的位置:");
	scanf("%d", &n);
	Delelem(head,n,&x);
	Displist(head);
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值