單鏈表的基本操作用c語言表示

2021-08-04 21:58:25 字數 1609 閱讀 1054

#include 

#include

#include

#define initsize 5

typedef

struct node

node,*linklist;

void createlist(linklist l,int n);//用頭插法建立鍊錶

void printlist(linklist l);//列印鍊錶

bool getelem(linklist l,int n,int *val);//按序號查詢

void listinsert(linklist l,int x,int i);//插入元素

void listdelete(linklist l,int n);//刪除元素

void mergelist(linklist la,linklist lb,linklist l);//將兩個有序鍊錶合併為乙個有序鍊錶

int main()

else

printf("請輸入要插入的元素位置:");

scanf("%d",&n);

printf("請輸入要插入的元素資料:");

scanf("%d",&val);

listinsert(l,val,n);

printlist(l);

printf("請輸入要刪除的元素位置:");

scanf("%d",&n);

listdelete(l,n);

printlist(l);

linklist la=(linklist)malloc(sizeof(node)),lb=(linklist)malloc(sizeof(node)),lc=(linklist)malloc(sizeof(node));

la->next=null,lb->next=null,lc->next=null;

createlist(la,initsize);

createlist(lb,initsize);

mergelist(la,lb,lc);

printlist(lc);

return0;}

void createlist(linklist l,int n)

}bool getelem(linklist l,int n,int *val)

if(p==null)

return

false;

else

*val=p->data;

return

true;

}void printlist(linklist l)

printf("\n");

}void listinsert(linklist l,int x,int i)

if(p!=0)

}void listdelete(linklist l,int n)

linklist q=p->next;

if(p!=0)

}void mergelist(linklist la,linklist lb,linklist l)

else

}if(pa==0)

else

free(la),free(lb);

}

c語言 單鏈表的基本操作

list.h檔案 pragma once include include include typedef int datatype typedef struct listnode listnode listnode buynode datatype x 建立乙個結點 void pushback li...

C語言 單鏈表各種基本操作

includetypedef struct student node 鍊錶建立 node create else break p next null head head next return head 鍊錶列印 void print node head printf n n 鍊錶測長 int ge...

C語言單鏈表基本操作總結

鍊錶是一種常見的資料結構。它與常見的陣列是不同的,使用陣列時先要指定陣列包含元素的個數,即為陣列的長度,但是如果向這個陣列中加入的元素超過了陣列的大小時,便不能將內容全部儲存。鍊錶這種儲存方式,其元素個數是不受限定的,當進行新增元素的時候儲存的個數就會隨之改變。在鍊錶中有乙個頭指標變數,這個指標變數...