雙向鍊錶基本操作

//帶頭節點的雙向鍊錶操作

#include #include #include #define  ok 1
#define  error 0
#define  overflow 0
using namespace std;
typedef int status;
typedef int elemtype;
typedef struct dulnode
dulnode,*dulinklist;
void initlist(dulinklist l)
dulinklist createlist()  
head->prior = null;  
head->next = null;  
ptail = head;  
printf("請輸入想要建立鍊錶的長度：");  
scanf("%d",&length);  
for(i=1; i<=length; i++)  
printf("請輸入第%d個元素的值：", i);  
scanf("%d", &data);  
p_new->data = data;  
p_new->next = null;  
p_new->prior = ptail;  
ptail->next = p_new;  
ptail = p_new;  
}  return head;  }  
int listlength(dulinklist l)
return i;
}dulinklist getelemp(dulinklist l,int i) 
status listinsert(dulinklist l,int i,elemtype e)
dulinklist listdelete(dulinklist l,int i)
p = getelemp(l,i);                   // 在l中確定第i個元素的位置指標p
if(!p->next) 
else
return  l;
}void printlist(dulinklist l)
}int main() 
else
/*測試刪除*/ 
printf("輸入你要刪除的位置:\n") ; 
int weizhi2;
scanf("%d",&weizhi2);
pp = listdelete(p, weizhi2);
printlist(pp);	
return 0;
}

雙向鍊錶 基本操作

test.c define crt secure no warnings 1 include doubleslishtnode.h void test1 initdslist pushback printfdslist popback void test2 pushfront popfront vo...

雙向鍊錶基本操作

package com.bei.linkedlist auther honeysky date 2020 11 10 13 38 public class doublelinkedlistdemo 建立乙個雙向鍊錶的類 class doublelinkedlist 遍歷雙向鍊錶的方法 public ...

雙向鍊錶的基本操作

雙向鍊錶的第個結點有兩個指標，分別指向其直接前驅結點和直接後驅結點。這樣就可以從表中任意的元素結點出發，從兩個方向遍歷鍊錶。typedef struct node node node createdll bytail 尾插法構造帶頭結點的雙向鍊錶 r next null return head 結尾...