單鏈表的增刪查改

2021-08-25 06:57:01 字數 921 閱讀 5569

#include#includetypedef struct nodenode,*linklist;

int num;

//查詢給定值的結點,返回結點指標

node * findvalue(char c,node * head)

return head;

}//查詢給定位置的結點的值

char findindex_value(node * head,int index)

return p->ch;

}//在給定位置插入乙個結點

void insertp(node *head,int index)else

node *s=(node *)malloc(sizeof(node));

s->ch='j';

s->next=p->next;

p->next=s;

}}//修改給定位置的結點值

void setp(node *head,int index)else

p->next->ch='g';

}}//刪除給定位置的結點

void deletep(node *head,int index)else

node *s=p->next;

p->next=s->next;

s->next=null;

free(s);}}

//建立乙個單鏈表

node * createlinklist(int num)

//s->ch='a';

r->next=s;

r=s;

}} r->next=null;

return l;

}//輸出單鏈表

void procoutput(node * l)

printf("\n");

}int main()

單鏈表的增刪查改

本篇部落格主要介紹c資料結構中的單鏈表有關的增刪查改操作,並且介紹列表的快慢指標,鍊錶的逆置和合併等用法,廢話不說直接上 pragma once include include include typedef int datetype typedef struct plistnode plistno...

單鏈表的增刪查改

鍊錶是一種物理儲存單元上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。每個結點包括兩個部分 資料域和指標域 特點 1 可以方便的進行擴充。2 可以方便的刪除和插入。例子如下 include i...

單鏈表的實現(增 刪 查 改功能)

標頭檔案函式 ifndef slistnode h define slistnode h typedef int datatype typedef struct slistnode slistnode slistnode buyslistnode datatype x void slistprint...