C 鍊錶基本操作

2021-08-10 12:02:43 字數 1499 閱讀 2103

#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中間...