C / C++ 算法基础-双向链表（个人笔记）

变量、数组、链表20260720笔记整理--C语言基础-CSDN博客双向链表链表结构#include stdio.h #include stdlib.h //链表结构 typedef struct Node{ int data; struct Node *pre,*next; }Node,*LinkNode;定义虚拟头结点LinkNode init(){ LinkNode head (LinkNode)malloc(sizeof(Node)); head-preNULL; head-nextNULL; return head; }头插法插入节点void HeadInsert(LinkNode head,int value){ //创建节点 Node *newNode (LinkNode)malloc(sizeof(Node)); newNode-datavalue; //调整指针 newNode-nexthead-next; newNode-prehead; if(head-next!NULL){ head-next-prenewNode; } head-nextnewNode; }尾插法插入节点//3.尾插法 void EndInsert(LinkNode head,int value){ //创建节点 Node *newNode (LinkNode)malloc(sizeof(Node)); newNode-datavalue; //调整指针 newNode-nextNULL; Node *phead; while(p-next!NULL){ pp-next; } p-nextnewNode; newNode-prep; }链表输出void println(LinkNode head){ Node *p head-next; while(p-next!NULL){ printf(%d,p-value); pp-next; } }指定位置进行插入//指定位置进行插入 void insert(LinkNode head,int index){ if(index1){ return; } Node *phead; for(int i1;iindex;i){ pp-next; if(pNULL){ printf(超出链表长度); return; } Node *newNode (LinkNode)malloc(sizeof(Node)); newNode-dataval; newNode-prep; newNode-nextp-next; if(p-next!NULL){ p-next-prenewNode; } p-nextnewNode; }指定位置进行删除删除指定值(删除时找到指定值的前一个节点就可以)void DelByVal(LinkNode head,int value){ Node *shead; while(s-next!NULL s-next-data!value){ ss-next; } //找到了待删除节点的前一个节点 if(s-next-next!NULL){ s-next-next-pres; } s-nexts-next-next; }