數鏈c語言
① C語言中怎麼定義鏈表，最好把各個代碼都詳細的解釋一下！
/*creat
a
list*/
#include
"stdlib.h"
#include
"stdio.h"
struct
list
{
int
data;
struct
list
*next;
};
typedef
struct
list
node;
typedef
node
*link;
void
main()
{
link
ptr,head;
int
num,i;
ptr=(link)malloc(sizeof(node));
ptr=head;
printf("please
input
5
numbers==>\n");
for(i=0;i<=4;i++)
{
scanf("%d",&num);
ptr->data=num;
ptr->next=(link)malloc(sizeof(node));
if(i==4)
ptr->next=NULL;
else
ptr=ptr->next;
}
ptr=head;
while(ptr!=NULL)
{
printf("The
value
is
==>%d\n",ptr->data);
ptr=ptr->next;
}
}
上面是一個簡單的創建鏈表的C程序。所謂鏈表形象的講就是一個數據塊裡面存有數據，並且存有下一個數據的指針，這樣一個指一個形成一個數據鏈。這個數據鏈可以被操作，例如插入數據，刪除數據，等。至於指令，首先定義一個結構體，它存有數據和指向下一個數據塊的指針。然後分配空間。注意最後一個為NULL，當然你也可以指向開頭一個數據塊形成一個循環鏈表。
② C語言鏈串
首先需要提供一個文件解析器, 將文件數據遍歷出來, 放置到一個鏈表單元, 構建一個鏈表.
③ C語言數據結構鏈表的基本操作
我寫過相關講義，就是講單鏈的操作的。
需要就把郵箱帖出來。
至於 不是結束還能進行其他操作
用一個while(1)框住就行了。
然後要退出的時候if(){break;}
④ 數據結構C語言 鏈表
首先頭指針要獨立出來判斷，然後就是循環後面的賦值順序錯了，按你原來的p，temp是等值的。
for (temp = head->next, p =NULL; ;p = temp,temp = temp->next) {
if(head->value==y){
head=head->next;
return head;
}
if (temp == NULL) {
printf("你想刪除的結點不在這個鏈表中!\n");
exit (EXIT_FAILURE);
}
if (temp->value == y) {
p->next = temp->next;
free(temp);
printf("%d已刪除!\n", y);
return head;
}
}
⑤ 用C語言實現鏈表的演算法
這個是我們數據結構上機實驗的鏈表問題，
#include<stdio.h>
#include<malloc.h>
#define
LEN
sizeof(LinkNode)
typedef
int
Datatype;
typedef
int
Status;
typedef
struct
LinkNode{
Datatype
data;
struct
LinkNode
*next;
}
LinkNode,*LinkList;
typedef
struct
OrderedList
{
LinkNode
*head,*tail;
int
Listsize;
}
OrderedList;//有序循環鏈表的頭節點head,尾接接節點
tail及長度Listsize
Status
InitList(OrderedList
*List)//生成循環鏈表頭節點
{
List->tail=List->head=(LinkList)malloc(LEN);
if(List->head==NULL)
return
0;
else
{
List->head->next=List->tail;
List->tail->next=List->head;
List->Listsize=0;
return
1;
}
}
void
OrderedInsert(OrderedList
*List,Datatype
data)//每調用一次有序插入data形成有序的(從小到大)的鏈表
{
LinkNode
*p
,*q;
if(List->head==List->tail->next)
{
p=(LinkNode*)malloc(LEN);
p->data
=
data;
List->head->next=p;
p->next=List->tail;
List->Listsize++;
}
else
{
p=List->head->next;
q
=
List->head;
while(p->data<data&&p!=List->tail)
{
q
=
p;
p=p->next;
}
if(p->data==data)
{printf("YOu
have
input
the
same
datas
%d\n\t
YOu
should
input
another
data
\n",data);
scanf("%d",&data);
OrderedInsert(List,data);
}
else
{
p=(LinkNode*)malloc(LEN);
p->data
=
data;
p->next
=
q->next;
q->next
=
p;
List->Listsize++;
}
}
}
void
Creatset(OrderedList
*List)//多次調用OrderedInsert()生成有序鏈表即集合List
{
Datatype
data;
int
setsize
,
i=0;
printf("Please
input
the
setsize
you
want
to
creat:\n");
scanf("%d",&setsize);
InitList(List);
if(setsize==0)
printf("You
needen't
input
any
data\n");
else
if(setsize==1)
printf("Please
input
a
single
data\n");
else
printf("Please
input
%d
different
datas;\n",setsize);
while(i<setsize||setsize>List->Listsize)//當循環次數i小於setsize或者集合內實際元素數List.Listsize小於setsize時一直循環下去
{
scanf("%d",&data);
OrderedInsert(List,data);
i++;
}
}
void
Append(OrderedList
*List,Datatype
data)//在循環鏈表的最後面追加
一個data
{
LinkNode
*p;
p=(LinkNode*)malloc(LEN);
p->data=data;
List->tail=List->tail->next=p;
List->tail->next=List->head;
List->Listsize+=1;
}
void
MergeList(OrderedList
La,OrderedList
Lb,OrderedList
*Lc)//有序循環鏈表ListLa,ListLb求並集生成ListLc
{
LinkList
Pa,Pb;
Pa=La.head->next;Pb=Lb.head->next;
while(Pa!=La.tail&&Pb!=Lb.tail)
{
if(Pa->data<=Pb->data)
{
Append(Lc,Pa->data);
Pa=Pa->next;
}
else
{
Append(Lc,Pb->data);Pb=Pb->next;
}
}
while(Pa!=La.tail)
{
Append(
Lc,Pa->data);Pa=Pa->next;}
while(Pb!=Lb.tail)
{
Append(Lc,Pb->data);Pb=Pb->next;}
}
void
Print(OrderedList
List)
{
LinkNode
*p;
p=List.head->next;
if(p->next==List.head)
printf("No
Elem\n");
while(p!=List.head)
{
printf("%5d",p->data);p=p->next;
}
printf("\n");
}
void
main()
{
OrderedList
ListLa,ListLb,ListLc;
Creatset(&ListLa);
Creatset(&ListLb);
InitList(&ListLc);
MergeList(ListLa,ListLb,&ListLc);
printf("The
orgnial
list
ListLa,ListLb:\n");
Print(ListLa);
Print(ListLb);
printf("The
Merge
list
ListLc;\n");
Print(ListLc);
}
⑥ C語言中有關鏈表的基礎知識
舉個例子：假設你想到C的家中拿一樣東西，但你不知道C家的地址，不過，你知道A家的地址，A家有B的地址，B有C的地址，
所以，你到A處找到B的地址，再去B處找到C的地址，就知道C的地址了。鏈表就是這個意思，每一個元素都保存有下一個元素的地址，根據這個地址，你可以依次找到最後一個元素，故形成了一個鏈。
這個代碼，重點就在於結構體，結構體名是：node
其中包含兩個成員變數，一個是
int類型的數據，一個就是
例子中的
「
地址
」，這個
「
地址
」
是一個變數的地址，而這個變數又是你定義的結構體
node
的存儲位置，而這個變數又包含兩個變數（int數據和
「
地址
」
），這樣就形成了鏈表。
以後你會知道這種
『
地址
』
就是一種變數
叫
指針。
⑦ C語言鏈表排序問題
C指的是空白的臨時節點 是NULL么 你交換的地方就有問題 如果c是NULL c->next = a 就段錯誤了，而且在交換塊的代碼也不能用頭指針， 你的代碼實現有挺多不合理的地方，
如果是 a->b->c->d 交換b c
b->next = c->next; //b->d
a->next = c //a->c
c->next = b //c->b 連起來就是 a->c->b->d
所以單鏈表交換節點還需要一個變數 就是上面我說的a， 每次循環還要a = a->next
你的d是固定的 不對 指針往下走沒有判空 有越界