双向链表c语言实现,C语言实现双向链表

最新推荐文章于 2024-09-16 14:17:58 发布
最新推荐文章于 2024-09-16 14:17:58 发布
阅读量472 收藏 2
点赞数
文章标签： 双向链表c语言实现

这个小代码是我凭自己对指针和链表的理解和认识，自己实现的，没有参考其他人的代码，如果有相同的地方，那真的只是巧合，代码我在ubuntu 15.04下测试通过，可能存在很多错误和漏洞．

doublelist.c

/*************************************************************************

> File Name: doublelist.c

> Author: ChenYiLiang

> Mail: chenyiliangex@163.com

> Created Time: Sat 21 Mar 2015 07:32:22 PM CST

************************************************************************/

#include

#include

#include

struct userdata{

int userid;

char username[30];

struct userdata *previous;

struct userdata *next;

};

struct userdata *header;

size_t scanf_id;

char scanf_name[30];

int yesno;

int deletePosition;

int alterPosition;

int alterId;

char alterName[30];

int searchPosition;

FILE *ptr_fpid;

/*向链表中插入数据*/

int insert_list(struct userdata *header, size_t position, char name[], size_t id);

/*删除链表中指定的节点*/

int delete_node(struct userdata *header, size_t position);

/*修改指定位置的节点信息*/

int alter_node(struct userdata *header, size_t position, size_t id, char name[]);

/*查找链表中的数据*/

struct userdata *search_node(struct userdata *header, size_t position);

/*遍历链表*/

int travel_list(struct userdata *header);

/*判断链表是空*/

int isempty(struct userdata *header);

/*将链表结构写入文件*/

int write_into_file(struct userdata *header, FILE *fp);

/*从文件读取数据放到链表中*/

int read_from_file(struct userdata *header, FILE *fp);

int main(){

struct userdata *header_node = (struct userdata *)malloc(sizeof(struct userdata));

header_node -> previous = NULL;

header_node -> next = NULL;

read_from_file(header_node, ptr_fpid);

travel_list(header_node);

while(1){

//scanf("%*[^\n]");

//scanf("%*c");

//scanf("%*[^\n]");

printf("please input id - ");

scanf("%d", &scanf_id);

//scanf("%*c");

//scanf("%*[^\n]");

printf("please input your name - ");

scanf("%s", scanf_name);

printf("%d - %s\n\n", scanf_id, scanf_name);

//isempty(header_node);

/*0表示默认插入到链表的尾部*/

insert_list(header_node, 0, scanf_name, scanf_id);

//write_into_file(header_node, ptr_fpid);

//isempty(header_node);

printf("input anymore - ");

scanf("%d", &yesno);

if(yesno == -1){

break;

}

scanf("%*c");

scanf("%*[^\n]");

// travel_list(header_node);

}

getchar();

//printf("delete position data - ");

//scanf("%d", &deletePosition);

//delete_node(header_node, deletePosition);

// printf("alter data for position - ");

// scanf("%d", &alterPosition);

// printf("please inout new id - ");

// scanf("%d",&alterId);

// printf("please input new name - ");

// scanf("%s", alterName);

// alter_node(header_node, alterPosition, alterId, alterName);

write_into_file(header_node, ptr_fpid);

travel_list(header_node);

printf("\n\n");

printf("please input position to search - ");

scanf("%d", &searchPosition);

struct userdata *searchData = search_node(header_node, searchPosition);

printf("%d\n", searchData -> userid);

printf("%s\n", searchData -> username);

return 0;

}

/* 插入节点 */

int insert_list(struct userdata *header, size_t position, char name[], size_t id ){

struct userdata *temp_newuser = header;

struct userdata *getMemory = (struct userdata *)malloc(sizeof(struct userdata));

getMemory -> userid = id;

strncpy(getMemory -> username, name, 30);

/*当position == 0时,表示默认插入到链表的尾部*/

if(0 == position){

if(NULL != temp_newuser -> next){

while(NULL != temp_newuser -> next){

temp_newuser = temp_newuser -> next;

}

}

}

/*当position > 1时则寻找合适的位置插入*/

if(1 <= position){

for(int i = 0; i <= position; i++){

/*当执行此处的代码时表示,链表已经到达尾部或者是空链表*/

if(NULL == temp_newuser -> next){

break;

}

temp_newuser = temp_newuser -> next;

}

}

getMemory -> previous = temp_newuser;

if(temp_newuser -> next == NULL){

temp_newuser -> next = getMemory;

getMemory -> next = NULL;

}else{

temp_newuser -> next -> previous = getMemory;

getMemory -> next = temp_newuser -> next;

temp_newuser -> next = getMemory;

}

return 0;

}

/*删除链表中指定的节点*/

int delete_node(struct userdata *header, size_t position){

int is_empty = isempty(header);

if(0 == is_empty){

printf("this si a empty list!\n\n");

return -1;

}

struct userdata *deleteNode = header;

for(int i = 0; i < position; i++ ){

/*当执行此处的代码时表示,链表已经到达尾部或者是空链表*/

if(NULL == deleteNode -> next){

break;

}

deleteNode = deleteNode -> next;

}

/**/

deleteNode -> next -> previous = deleteNode -> previous;

deleteNode -> previous -> next = deleteNode -> next;

free(deleteNode);

return 0;

}

/*修改指定位置的节点信息*/

int alter_node(struct userdata *header, size_t position, size_t id, char name[]){

int isEmpty = isempty(header);

if(0 == isEmpty){

printf("this is a empty list\n\n");

return -1;

}

struct userdata *alterNode = header;

for(int i = 0; i < position; i++ ){

/*当执行此处的代码时表示,链表已经到达尾部或者是空链表*/

if(NULL == alterNode -> next){

break;

}

alterNode = alterNode -> next;

}

alterNode -> userid = id;

strncpy(alterNode -> username, name, 30);

return 0;

}

/*查找链表中的数据*/

struct userdata *search_node(struct userdata *header, size_t position){

int isEmpty = isempty(header);

if(0 == isEmpty){

printf("this is a empty!\n");

return NULL;

}

struct userdata *searchNode = header;

for(int i = 0; i < position; i++){

if(NULL == searchNode -> next){

break;

}

searchNode = searchNode -> next;

}

return searchNode;

}

/*遍历链表*/

int travel_list(struct userdata *header){

struct userdata *travel = header;

if(NULL == travel -> next){

printf("This is a empty list!!\n");

return 1;

}

for(travel = travel -> next ; ; travel = travel -> next){

printf("%d\n",travel -> userid);

printf("%s\n", travel -> username);

if(NULL == travel -> next){

break;

}

}

return 1;

}

/*判断链表是空*/

int isempty(struct userdata *header){

if(header -> next == NULL){

return 0;

}else{

return 1;

}

}

/*将链表结构写入文件*/

int write_into_file(struct userdata *header, FILE *fp){

fp = fopen("listdata", "wb");

if(NULL == fp){

perror("open file failed when write into file!"),exit(-1);

}

printf("come into write!\n");

for(struct userdata *move = header -> next; ; move = move -> next){

fwrite(move,sizeof(struct userdata), 1, fp);

if(NULL == move -> next){

break;

}

}

fclose(fp);

fp = NULL;

return 0;

}

/*从文件读取数据放到链表中*/

int read_from_file(struct userdata *header, FILE *fp){

struct userdata *readfile = header;

fp = fopen("listdata", "rb");

if(NULL == fp){

perror("open file failed when read - ");

return -1;

}

while(1){

struct userdata *newread = (struct userdata *)malloc(sizeof(struct userdata));

fread(newread, sizeof(struct userdata), 1, fp);

if(feof(fp)){/*当读取到文件的尾部时．跳出循环*/

break;

}

readfile -> next = newread;

newread -> next = NULL;

newread -> previous = readfile;

readfile = newread;

}

fclose(fp);

fp = NULL;

return 0;

}

93475493b2866865f87f3620f1b5ecf6.png

4b2afb8afcbc70484091ed5a64de1fa2.png

C语言实现双向链表删除节点、插入节点、双向输出等操作

#include

#include

typedef struct DoubleLinkedList

{

int data;

struct DoubleLinkedList *pre;

struct DoubleLinkedList *next;

}DlinkedList_Node;

//建立链表

DlinkedList_Node* createDLink()

{

DlinkedList_Node *head,*p,*s;

int x;

head = (DlinkedList_Node*)malloc(sizeof(DlinkedList_Node));

p = head;

while(1)

{

printf("please input the data: \n");

scanf("%d",&x);

if(x != 65535)

{

s = (DlinkedList_Node*)malloc(sizeof(DlinkedList_Node));

s ->data = x;

s-> pre = p;

p->next = s;

p=s;

}

else

{

printf("\n数据输入结束\n");

break;

}

}

p->next = NULL;

head = head ->next;

head->pre = NULL;

return head;

}

//顺序、反序打印链表

void printDLink(DlinkedList_Node *head)

{

DlinkedList_Node *p,*s;

p = head;

printf("正序输出双向链表：\n");

while(p)

{

printf("%d ",p->data);

s = p;

p = p->next;

}

printf("\n 逆序输出双向链表: \n");

while(s)

{

printf("%d ",s->data);

s = s->pre;

}

printf("\n \n");

}

//删除一个结点

DlinkedList_Node* deleteDlinkedList_Node(DlinkedList_Node *head,int i)

{

DlinkedList_Node *p;

p = head;

if(p->data == i)

{

head = p->next;

head->pre = NULL;

free(p);

return head;

}

while(p)

{

if(p->data == i)

{

p->pre->next = p->next;

p->next->pre = p->pre;

free(p);

return head;

}

p = p->next;

}

printf("没有找到想要删除的数据\n");

return head;

}

//插入一个结点

DlinkedList_Node* insertDlinkedList_Node(DlinkedList_Node *head,int i)

{

DlinkedList_Node *p,*temp;

p = head;

temp = (DlinkedList_Node*)malloc(sizeof(DlinkedList_Node));

temp ->data = i;

if(i < p->data)//比头结点数据小，插入到链表头部

{

head = temp;

head->next = p;//此处p为原来的head

head->pre = NULL;

p->pre = head;//此处p为原来的head

return head;

}

while(p != NULL && i > p->data)//寻找合适的插入位置

{

p = p->next;

}

if(i < p->data)//在链表中间某处找到合适插入位置

{

temp ->next = p;

temp ->pre = p->pre;

p ->pre->next = temp;

p ->pre = temp;

return head;

}

else//没有找到合适的位置，只有将数据插入到链表尾部

{

p->next = temp; //遍历到链表尾部，p==NULL

temp ->pre = p;

temp ->next = NULL;

return head;

}

}

int main()

{

DlinkedList_Node *head;

head = createDLink();

printDLink(head);

head = insertDlinkedList_Node(head,1012);

head = deleteDlinkedList_Node(head,1991);

printDLink(head);

}

/*****************************

运行结果如下：

please input the data:

1991

please input the data:

1992

please input the data:

2013

please input the data:

2014

please input the data:

512

please input the data:

420

please input the data:

65535

数据输入结束

正序输出双向链表：

1991 1992 2013 2014 512 420

逆序输出双向链表:

420 512 2014 2013 1992 1991

正序输出双向链表：

1012 1992 2013 2014 512 420

逆序输出双向链表:

420 512 2014 2013 1992 1012

******************************/

以上就是本文给大家分享的全部内容了，希望对大家更加熟悉C语言双向链表能够有所帮助。

楼下的小梧桐树
关注
C语言双向链表的实现
m0_63666616的博客
05-03 4843
双向链表简介 我们知道，单链表（singly linked list）只有一个指向直接后继的指针来表示结点间的逻辑关系，可以方便地查找下一个结点，但是找前驱结点就非常困难。这时，我们就需要用上双向链表(doubly linked list)来解决这个问题。 结构体构建 第一个动作和单链表类似，我们使用结构体来定义出这种数据类型。代码： typedef struct DLinkNode{ int data; struct DLinkNode *prev; struct DLinkNode *next;
双向链表C语言实现
12-13
通过双向链表实现按照ID序列插入，可以排序实现插入、删除、更新、修改；
双向链表的C实现
热门推荐
12-20 1万+
双向链表需要定义一个结构体，结构体有3个属性typedef struct __Node{     int data;    数据     struct __Node *pre;    指向前一个结点指针     struct __Node *next;    指向下一个结点指针 }Node;其中 pre和next指针式嵌套定义。一般链表定义一个头指针Node *head；指向链表第一个结点，如果链表为空的话，那么head == NULL。双向链表一般分为init，insert, delete, se
【C语言数据结构】之双向链表
最新发布
weixin_61276540的博客
09-16 1105
本文主要介绍C语言双向链表的增删改查。我们主要手搓代码，以及容易出现的问题的强调。最主要我们还是要敲代码，而不是看和听。
C语言实现双向链表
CSQCSQCC的博客
07-04 923
通过名字可以看出，双向链表实际上是带头双向循环链表。相对于之前的单链表来说，带头的意思是存在一个“哨兵位”，故双向链表需要初始化，初始化就是创建一个“哨兵位节点”，双向的意思表示这个链表既能从前往后也能从后往前，所以在双向链表的结构里面应该也含有一个向前指向的指针prev，为了实现循环的效果，在每次创建新的节点是，该节点的next指针和prev指针都应该指向自己。
c语言实现的双向链表
07-31
用心去写的，codeblocks下经过很多测试，程序不会崩，visual studio下经过少量修改即可运行
DOUBLE_LINK.rar_DOUBLE_LINK_doublelink_双向链表_双向链表C语言_链表 实现
09-24
双向链表在数据结构中有着广泛的应用，如在实现LRU缓存淘汰算法、表示文本编辑器的撤销/重做操作等场景中都能看到它的身影。熟练掌握双向链表的操作对于理解和实现复杂的数据结构和算法至关重要。
双向链表API及C语言实现
03-29
双向链表的API和C语言实现，程序说明在我的专栏《数据结构与算法学习笔记》中双向链表相关文章。包含了双向链表的结点结构体、表头结构体、创建双向链表、销毁双向链表、获取链表长度、清空双向链表、插入一个节点...
C语言双向链表
anyi365416的专栏
01-17 109
　　今天写了点双向链表的各种操作，写插入的时候费了点时间，不过，现在看来还是值得耗费那点时间去写的，这种小东西应该能信手拈来才行啊。 1 /*双向链表*/ 2 #include <stdio.h> 3 #include <string.h> /*strcmp(const char *,const char *) return 0 is ...
数据结构—C语言实现双向链表
Mike的博客
05-01 1386
双向带头循环链表
双向链表的实现(c语言)
lixin203171613的博客
11-14 374
双向链表同单链表一样，都属于链表。但双向链表属于复杂型的链表，在双向链表中，每一个节点都存在前驱，后继和数据。而双向链表的出现则是为了解决算法频繁的寻找前驱节点，如果就单链表来说，每次寻找前驱节点都要重新遍历一遍链表的话，会影响真个程序的执行效率，增加了算法的时间复杂度。双链表的前驱就完美的解决了这个问题。双链表的节点定义主要包括前驱和后继还有指针域，如图所示：//指向前驱节点 struct line * next;//指向后继节点 } Line , * LinkList;
双向链表---C语言实现
2302_80106957的博客
05-25 1170
双向链表的结点由三个部分组成，一个部分用来保存当前节点存储的数据，一个部分用来保存下一个结点的地址，即next指针，还有一个部分用来保存前一个节点的地址，即prev指针。有了next指针和prev指针，我们才能实现双向和循环。//当前节点存储的数据//指向前一个节点的指针//指向下一个节点的指针}LTNode;
使用c语言实现双向链表
了迹奇有没
07-22 478
C是你必须要学的一门编程语言，但可能不是第一门。
双向链表的实现（c语言数据结构）
芊樱烛渊的博客
05-12 1038
目录 需要实现的功能 具体功能的实现 1.创建新的结点 2.双向链表的初始化 3.双向链表的尾插 4.双向链表的打印 5.双向链表的头删 6.双向链表的摧毁 7.双向链表的结点查找 8.双向链表在pos位置之前插入 9.删除目标位置的结点 10.头删 11.尾删 汇总 以下是测试文件 需要实现的功能 以下是定义在我们的List.h的文件中，来声明我们双向链表需要实现的功能。 双向链表携带了该结点的前置结点和后置结点，可以比单链表更加方便地访问结点的前置元素。 同
C语言实现与操作双向链表
"C语言实现双向链表的代码分享，包括插入、删除、修改节点操作" 在计算机科学中，数据结构是编程的基础，其中链表是一种非常重要的非线性数据结构。双向链表作为链表的一种变体，允许我们在每个节点中存储到前一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值