C 鍊錶基本操作

#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 實現鍊錶基本操作

前幾天找實習的時候，乙個面試官給我留了乙個題，做乙個鍊錶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中間...