r->next=p;
r=p;//尾插法：先牽手再接棒，r始終指向最後乙個結點，作為工具，而頭插法不需要工具。
}r->next=null;
printf("-----------建立成功!----------------------\n");
}else
printf("-----------請輸入正確的方法**(0/1)!----------------------\n");
return l;
}//------遍歷列印鍊錶元素，及長度------
void printlinklist(linklist *l)
else
}head_node->data=n;
printf("-----------共%d個結點,頭結點儲存鍊錶長度資訊：%d-----------------\n",n,head_node->data);}}
//鍊錶是否為空
bool isempty(linklist *l)
//插入結點
void insertnode(linklist *l,int pos,elemtype e)
//找到插入的位置pos
if(!p || i>pos)//錯誤的情況：無後繼或者找不到位置。
printf("位置錯誤或空表，請重新輸入：");
else
}//刪除結點
elemtype deletenode(linklist *l,int pos)
//找到插入的位置pos
if(!p || i>pos)//錯誤的情況！：無後繼或者找不到位置。
else
}//刪除鍊錶
bool deletelist(linklist *l)
else
l->next=null;//p指標free完，但頭結點還在，需要指空
return true;}}
void linklist_operation(int cursor)//鍊錶操作
case 2:
case 3:
case 4:
case 5:
case 6:
case 7:
default :
printf("輸入錯誤,請重新輸入：\n");
break;}}
int main()
}*/printf("--------歡迎來到單鏈表操作(帶頭結點)，請選擇---------\n");
printf("--------------------1.建立鍊錶-----------------------\n");
printf("--------------------2.列印鍊錶-----------------------\n");
printf("--------------------3.鍊錶是否為空-------------------\n");
printf("--------------------4.插入結點-----------------------\n");
printf("--------------------5.刪除結點-----------------------\n");
printf("--------------------6.刪除鍊錶-----------------------\n");
printf("--------------------7.退出操作-----------------------\n");
scanf("%d",&cursor);
linklist_operation(cursor);//進入操作
}printf("------------------退出，歡迎下次使用！---------------\n\n\n\n");
return 0;
}
python實現乙個鍊錶
class node object 創造結點類 def init self,val,next none self.val val self.next next class linklist object 鍊錶的操作 def init self self.head node none 鍊錶的開頭,創造...
鍊錶 判斷乙個鍊錶是否為回文鍊錶
思路1 找到中間節點然後把後面的翻轉，需要斷開鍊錶 然後比較和頭節點開始的前段，最後要是後半段的游標可以走到最後說明是回文否則不是 思路2 整體翻轉比較 思路3 借助乙個棧存放前半段的元素，然後和後半段的比較 public boolean ispalindrome listnode head lis...
鍊錶的各種操作
鍊錶的各種操作 typedef struct lnode lnode linklist 建立乙個鏈式表 向表中加入資料 status listset linklist head p2 next null return ok 返回鏈式表的長度 int listlength linklist head ...