三网合一网站系统,wordpress 多语言,手机房屋平面设计软件,上海微信公众号外包以前写的不带头的单链表实现#xff0c;当时也啥也没学#xff0c;好多东西不知道#xff0c;加上一心想压缩代码#xff0c;减少情况#xff0c;所以写得不太好。
请教了老师#xff0c;首先是命名问题和代码紧凑性等的改进。还有可读性方面的改进#xff0c;多写了一…以前写的不带头的单链表实现当时也啥也没学好多东西不知道加上一心想压缩代码减少情况所以写得不太好。
请教了老师首先是命名问题和代码紧凑性等的改进。还有可读性方面的改进多写了一些注释。并且因为带头的比较好写好操作所以标准写法也不是很长繁琐。 下面贴代码
#include stdio.h
#include stdlib.h
#include string.htypedef struct node{int key;//数据struct node * prev;//前驱struct node * next;//后继
}Node;
初始化带头
Node * list;
//初始化这里·我们list不再是NULL而是指向了一个节点
//这个改进方便了很多操作也不用借助二重指针把list和next统一表示了void init(Node * list)//初始化
{list (Node *)malloc(sizeof(Node));list-next NULL;list-prev NULL;
}
查找不用再判断一下空不空
Node * find(int key,Node * list)
{Node * head list-next;//从头节点后面开始找while(head ! NULL head-key ! key)//找到或空跳出head head-next;return head;
}
打印
void printList(Node * list)//打印
{Node * temp list-next;头节点下一个开始while(temp ! NULL){printf(%d ,temp-key);temp temp-next;}printf(\n);
}
删除指定结点
void delete(Node * list)//删除指定结点
{list-prev-next list-next;前面后面指针改了再free自己即可list-next-prev list-prev;free(list);
}
配合一下删除
void deleteKey(int key,Node * list)
{delete(find(key,list));
}
头插
void insertHead(int key,Node * list)//头插
{Node * newNode (Node *)malloc(sizeof(Node));//初始化newNode-key key;newNode-next list-next;//赋值后继if(list-next ! NULL)//如果有后继赋值后继的前指针为新结点list-next-prev newNode;list-next newNode;//改头newNode-prev list;//赋值新结点前指针
}
按下标插入
单链表都写了我就不写长度函数和判断非法了用的时候注意吧。
void insert(int key,Node * list,int index)
{Node * headlist;//最后指到要插位置的前一个即可Node * newNode (Node *)malloc(sizeof(Node));//初始化newNode-key key;while(index--)head head-next;newNode-next head-next;//修改指针newNode-prev head;head-next newNode;
}
指定某值后插入不写了和这个修改指针逻辑一样再传一个find配合一下就行了。 然后简单测试
int main()
{Node * list NULL;init(list);insertHead(1,list);insertHead(2,list);insertHead(3,list);printList(list);deleteKey(2,list);printList(list);insert(10,list,0);printList(list);
}
