数链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是固定的 不对 指针往下走没有判空 有越界