#includeusing namespace std;
struct node;
typedef node *mylist;
void createlist(mylist &head,int n);//1
mylist copylist(mylist l);//2
void insertelem(mylist &head,int index,int n);//3
void deleteelem(mylist &head,int index);//4
int findelem(mylist l,int index);//5
int getlength(mylist l);//6
void printlist(mylist l);//7
int main()
break;
case 2:
break;
case 3:
break;
case 4:
break;
case 5:
break;
case 6:
getlength(l);
break;
case 7:
printlist(l);
break;
default: printf("請輸入正確的實現選項!\n");
} }
}void createlist(mylist &head,int n)//n為所構造的鍊錶元素個數 */
//頭插法
mylist p,q;
head->next=null;
p=head;
for(int i=0;idata);
p->next=q;
p=p->next;//因為頭指標不能移動,所以移動p
}p->next=null;
}void printlist(mylist l)
printf("\n");
}int getlength(mylist l)
return i;
}mylist copylist(mylist l)
p->next=null;
return newl;
} void insertelem(mylist &head,int index,int n)
mylist s=new node;
s->data=n;
s->next=p->next;
p->next=s;
}void deleteelem(mylist &head,int index)
q=p->next;
p->next=q->next;
delete q;
}int findelem(mylist l,int index)
return p->data;
}
以上是c++鍊錶的基本操作,建立,插入,刪除,查詢…… C 實現鍊錶基本操作
前幾天找實習的時候,乙個面試官給我留了乙個題,做乙個鍊錶demo,要求實現建立 插入 刪除等操作。鍊錶是一種常見的資料結構,它是一種物理儲存單元上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。...
C 鍊錶的基本操作
鍊錶相對於陣列 插入和刪除的效率高 查詢效率低 儲存額外的節點指標,帶來空間上的消耗 include using namespace std 定義鍊錶的資料結構 struct listnode 建立單向鍊錶 listnode list create return phead next 列印單向鍊錶 ...
鍊錶的基本操作 C
define crt secure no warnings include include include include include include linklist.h 初始化鍊錶 struct linknode init linklist pheader頭指標用來返回首位置 ptail中間...