C語言單鏈表

#include#include#include#define error 0;

typedef struct lnode
lnode,*linklist;
linklist initlist(linklist l)
node->next=null;
l=node;
return l;
}int listlength(linklist l)
return count;
}linklist createlist_l(linklist l,int n)
return l;
}linklist listinsert(linklist l,int i,int e)
if(!p||j>i-1)
s=(linklist)malloc(sizeof(lnode));
s->data=e;
s->next=p->next;
p->next=s;
return l;
}linklist listdelete(linklist l,int i)
if(!(p->next)||j>i-1)
q=p->next;
p->next=q->next;
free(q);
return l;
}int getelem(linklist l,int i)
p=l->next;
j=1;
while(jnext;		
j++;
}	e=p->data;
printf("第%d位的資料元素為%d\n",i,e);
}void menu()
void main()
printf("\n");
break;
case 2:
printf("依次輸入插入位置和資料元素(空格隔開)：");
scanf("%d%d",&i,&e);
l=listinsert(l,i,e);
break;
case 3:
printf("輸入需要刪除的元素的位置：");
scanf("%d",&i);
l=listdelete(l,i);
break;
case 4:
printf("輸入需要取出的元素的位置：");
scanf("%d",&i);
getelem(l,i);
break;
case 0:
printf("已結束程式！！！\n");
break;
default:
printf("輸入錯誤！！！\n");
}	}while(m!=0);
}

c語言 單鏈表

單鏈表，顧名思義是一種鏈式訪問的資料結構，用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的，每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元，指標就是連線每個結點的位址資料。我們在這裡使用c語言實現 h 檔案 pragma on...

C語言單鏈表

學過線性表中的順序表的都知道，順序表裡的資料在物理記憶體上是相鄰的，所以當我們在順序表中想要訪問下乙個元素時可以直接去訪問，就像陣列一樣。但是單鏈表卻不同，單鏈表的資料儲存的位置是動態分配的，也就是說單鏈表的儲存在物理記憶體上不是相鄰的，所以我們就只能通過指標這種方式來把單鏈表串起來，通過指標來訪問...

C語言單鏈表

一 單鏈表的建立 有了動態記憶體分配的基礎，要實現鍊錶就不難了。所謂鍊錶，就是用一組任意的儲存單元儲存線性表元素的一種資料結構。鍊錶又分為單鏈表 雙向鍊錶和迴圈鍊錶等。我們先講講單鏈表。所謂單鏈表，是指資料接點是單向排列的。乙個單鏈表結點，其結構型別分為兩部分 1 資料域 用來儲存本身資料 2 鏈域...