資料結構C語言之單鏈表簡單實現

2021-06-12 19:28:59 字數 708 閱讀 4991

#include "stdafx.h"

#include

#include

//定義單鏈表

typedef struct lnodelnode,*linklist;

int _tmain(int argc, _tchar* argv)

void createlinklist(linklist &l,int n)

//使頭結點還原到原始位置

l=q;

}void displaylinklist(linklist &l)

printf("\n");

}void insertlinklist(linklist &l,int i,int e)

if(p==null||j>i-1)

return;

s=(linklist)malloc(sizeof(lnode));

s->data=e;

s->next=p->next;

p->next=s;

}void deletelinklist(linklist &l,int i,int &e)

if(p==null||j>i-1)

return;

e=p->next->data;

s=p->next;

p->next=s->next;

free(s);

printf("%d\n",e);

}

C語言之單鏈表實現

鍊錶是一種物理儲存單元上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。每個結點包括兩個部分 乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標域。相比於線性表順序結構,操作複雜。由於...

c語言之單鏈表簡單操作

建立鍊錶有倆種方式,一種是頭插法,一種是尾插法,倆種方法大同小異,在此我介紹尾插法。用圖示的方法很好理解。下面是用尾插法建立鍊錶的 struct student int n 記錄存放資料數目 struct student create p2 next null return head 建立過程結束 ...

資料結構 單鏈表c語言實現

list.h如下 ifndef list h define list h typedef struct node node,list void initlist list list bool insert head list list,int val bool insert tail list li...