久違的鍊錶 mua mua mua ！！！#includeusing namespace std;
struct node;
/**建立1：頭插，逆序
*/node *creat1(int n)
return head;
}/**
建立2：尾插 ,順序
*/node *creat2(int n)
q->next=null;
return head;
}/**
插入 位置：pos 插入val
*/ node *add(node *head,int pos,int val,int n)
node *p;
p=(node *)malloc(sizeof(node));
p->data=val;
p->next=pre->next;
pre->next=p;
return head;
}/**
刪除 值為val的元素
*/node *delete_val(node *head,int val)
pre->next=p->next;
free(p);
return head;
}void print(node *p)
coutpre=head;
int i=1;
while(inext;
} pre->next=p->next;
free(p);
return head;
}int main ()
} else if(ch[0]=='i')
} /**int st,ed;
cin>>st>>ed;
int k=ed-st+1;
while(k--)*/
/*char ch[3];
scanf("%s",ch);
if(ch[0]=='d')
else if(ch[0]=='i')*/
/**int pos;
cin>>pos;
head=delete_pos(head,pos);*/
} print(head);
return 0;
}
/**
雙向鍊錶建立：尾插 順序
*/node *creat2(int n)
q->next=null;
return head;
}
struct node;
/**迴圈鍊錶建立：尾插 順序
*/node *creat2(int n)
q->next=head;
return head;
}int count(node *head ,int n)
else q=p; }}
int main (){
int n;
while(cin>>n){
if(n==0) break;
node *head;
head =creat2(n);
cout<
鍊錶的常見用法
include include define elemtype int typedef struct node lnode,linklist linklist creatlnode tail insert 尾插法建立鍊錶 return head int get length linklist lin...
核心鍊錶的用法
一 核心鍊錶的基本思想 linux核心鍊錶是使用c語言實現的通用鍊錶，為雙向迴圈鍊錶，可以方便的移植使用。它的基本思想是將資料域和指標域分開，核心鍊錶實現的一系列增 刪 改 查操作就是針對指標域的，而資料域則由核心鍊錶的使用者根據實際需求自行完成。這樣一來，核心鍊錶便可以實現通用，而應用程式則可以不...
雙向鍊錶及其用法
一 雙向鍊錶的定義 雙向鍊錶也是鍊錶的一種，它每個資料結點中都有兩個結點，分別指向其直接前驅和直接後繼。所以我們從雙向鍊錶的任意乙個結點開始都可以很方便的訪問其前驅元素和後繼元素。二 雙向鍊錶的儲存結構 雙向鍊錶也是採用的鏈式儲存結構，它與單鏈表的區別就是每個資料結點中多了乙個指向前驅元素的指標域 ...