c语言链表代码

㈠ 用c语言创建链表

主函数这里

LinklistList;
printf("输入创建链表的长度：");
scanf("%d",&num);
CreateList_H(List,num);	//创建链表
改为
LNodeList;
printf("输入创建链表的长度：");
scanf("%d",&num);
CreateList_H(&List,num);	//创建链表

函数内在堆上分配好内存，但是 没有传递到栈上

另外你的变量名很迷人

㈡ C语言创建链表，函数调用部分

#include<stdio.h>
#include<windows.h>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

//定义数据类型名称
typedef int DataType;

#define flag -1 //定义数据输入结束的标志数据

//单链表结点存储结构定义
typedef struct Node
{
DataType data;
struct Node *next;
}LNode ,*LinkList;

//建立单链表子函数
LNode *Create_LinkList()
{
LNode *s,*head,*L;int i=0,x; //定义指向当前插入元素的指针
while(1)
{
scanf("%d",&x);
if(-1==x)
{ return head;
break;}
s= (LNode *)malloc(sizeof(LNode)); //为当前插入元素的指针分配地址空间
s->data =x;
s->next =NULL;
i++;
if(i==1)
head=s;
else
L->next =s;
L=s;

}
}
//查找子函数（按序号查找）
LNode *Get_LinkList(LinkList L,int i)
{
LNode *p;
int j; //j是计数器，用来判断当前的结点是否是第i个结点
p=L;
j=1;
while(p!=NULL&&j<i)
{
p=p->next ; //当前结点p不是第i个且p非空，则p移向下一个结点
j++;
}
return p;
}

//插入运算子函数
void Insert_LinkList(LinkList L,int i,DataType x) //在单链表L中第i个位置插入值为x的新结点
{
LNode *p,*s;
p =Get_LinkList(L,i); //寻找链表的第i-1个位置结点
if(p==NULL)
{
printf("插入位置不合法！");
exit(-1);
}
else
{
s= (LinkList)malloc(sizeof(LNode)); //为当前插入元素的指针分配地址空间
s->data =x;
s->next =p->next ;
p->next =s;
}
}

//单链表的删除运算子函数
void Delete_LinkList(LinkList L,int i) //删除单链表上的第i个结点
{
LNode *p,*q;
p=Get_LinkList(L,i-1); //寻找链表的第i-1个位置结点
if(p==NULL)
{
printf("删除的位置不合法！"); //第i个结点的前驱结点不存在，不能执行删除操作
exit(-1);
}
else
{
if(p->next ==NULL)
{
printf("删除的位置不合法！"); //第i个结点不存在，不能执行删除操作
exit(-1);
}

else
{
q=p->next ;
p->next =p->next->next;
free(q);
}
}
}

//求表长运算子函数
int Length_LinkList(LinkList L)
{
int l; //l记录L的表长
LNode *p;
p=L;
l=1;
while(p->next)
{
p=p->next;
l++;
}
return l;
}
int main ()
{
LNode *head,*p;
head=(LinkList)malloc(sizeof(LNode));
int x,y;
a:
printf("*******menu******* ");
printf("**创建**********1* ");
printf("**插入**********2* ");
printf("**删除**********3* ");
printf("**表长**********4* ");
printf("**清屏**********5* ");
printf("**打印**********6* ");
printf("**退出******other* ");
printf("****************** ");
int i=1;
while(i)
{
printf("请输入选项：");
scanf("%d",&i);
switch(i)
{
case 1:head=Create_LinkList(); getchar();break;
case 2:printf("请输入位置和数据；");
scanf("%d%d",&x,&y);
Insert_LinkList(head,x,y);break;
case 3:printf("请输入位置；");
scanf("%d",&x);
Delete_LinkList(head,x);break;
case 4:printf("%d",Length_LinkList(head));break;
case 5:system("cls");goto a;
case 6:p=head;
while(p!=NULL)
{printf("%d ",p->data);
p=p->next;}
break;
default :i=0;
}
}
}

我把创建给改了一下

㈢ 怎样创建一个线性链表（C语言）

/*线性链表的构建*/
#include<stdio.h>
#include<stdlib.h>

typedefstructLnode
{
intdata;
structLnode*next;
}Lnode;

intmain()
{
Lnode*H,*p1,*p2,*p3,*p4;
H=(Lnode*)malloc(sizeof(Lnode));
p1=(Lnode*)malloc(sizeof(Lnode));
p2=(Lnode*)malloc(sizeof(Lnode));
p3=(Lnode*)malloc(sizeof(Lnode));
p4=(Lnode*)malloc(sizeof(Lnode));

p1->data=132;
p1->next=p2;
p2->data=942;
p2->next=p3;
p3->data=158;
p3->next=182;
p4->data=231;
p4->next=NULL;

printf("%d,%d
",p1->data,p3->data);
printf("%d",p1->next->data);

return0;
}

㈣ 如何用C 实现链表的查找、插入和删除

如何用C语言实现链表的查找、插入和删除，用C语言实现链表的查找、插入和删除的方法。

链表
C语言中链表有很多种，我们来讲C语言中最主要的链表——单向链表和双向链表的查找，插入，删除的实现方法。

单向链表
单链表使用按值查找，从链表的首元结点出发，依次将结点值和给定值e进行比较，返回查找结果。

其中单链表的查找的算法步骤是： 1.使用指针P指向首元结点 2.从首元结点开始依次顺着链域next向下查找，只要指向当前结点的指针P不为空，并且P所指结点的数据域不等于给定的值e，则循环执行“p指向下一个结点操作。 3.返回P。若查找成功，p此时即为结点的地址值，若查找失败，P返回NULL 具体代码如下。

SingleLinkList.h typedef int status;typedef int ElemType; //链表节点及链表数据表示定义typedef struct SingleLinkNode{ElemType data;struct SingleLinkNode *next;}SingleLinkNode,*SingleLinkList;//以下是单向链表操作函数原型 //初始化操作status InitSingleLinkList(SingleLinkList l);//链表销毁操作void DestroySingleLinkList(SingleLinkList l);//链表清除操作void ClearSingleLinkList(SingleLinkList l);//链表长度int SingleLinkListLength(SingleLinkList l); //链表是否为空bool SingleLinkListEmpty(SingleLinkList l); //取链表中的第i个元素status GetSingleLinkListElem(SingleLinkList l,int i,ElemType e); //在链表的第i个位置插入元素status InsertSingleLinkList(SingleLinkList l,int i,ElemType e);//删除链表的第i个元素status DeleteSingleLinkList(SingleLinkList l,int i); //打印链表void PrintSingleLinkList(SingleLinkList l);
SingleLinkList //必须包含此文件，因为它包含此文件中要用到的数据表示定义//以下实现的是带头节点的单向链表#include"SingleLinkList.h"#include"stdlib.h"#include"iostream.h"//初始化操作status InitSingleLinkList(SingleLinkList l){ //if(l)free(l); if(l=(SingleLinkList)malloc(sizeof(SingleLinkNode)))//如果分配成功，设置节点{l-next=NULL;return 1;}elsereturn 0;//表示失败 }//链表销毁操作void DestroySingleLinkList(SingleLinkList l){SingleLinkList p=l,q;while(p){q=p-next ;free(p);p=q;} }//链表清除操作void ClearSingleLinkList(SingleLinkList l){SingleLinkList p=l-next ,q;while(p){q=p-next ;free(p);p=q;}l-next =NULL; }//链表长度int SingleLinkListLength(SingleLinkList l){SingleLinkList p=l-next ;int i=0;if(l==NULL)return 0;while(p)i++,p=p-next; return i; } //链表是否为空bool SingleLinkListEmpty(SingleLinkList l){ return (l-next==NULL); } //取链表中的第i个元素status GetSingleLinkListElem(SingleLinkList l,int i,ElemType e){ int k=0;SingleLinkList p=l-next;if(i1||iSingleLinkListLength(l)) return 0;//1,寻找第i个节点 while(pki)k++,p=p-next; e =p-data ;return 1; } //在链表的第i个位置插入元素status InsertSingleLinkList(SingleLinkList l,int i,ElemType e){int k=0;SingleLinkList p,q ;if(SingleLinkListLength(l)==0)InitSingleLinkList(l);p=l ;if(i1||iSingleLinkListLength(l)+1) return 0;//1,寻找第i－1个节点 while(p-next ki-1)k++,p=p-next; //2,构造节点if(!(q=(SingleLinkList)malloc(sizeof(SingleLinkNode))))return 0;//3,设置节点并将节点链入q-data =e;q-next =p-next ;p-next =q;return 1;}//删除链表的第i个元素status DeleteSingleLinkList(SingleLinkList l,int i){ int k=0;SingleLinkList p=l-next;if(i1||iSingleLinkListLength(l)) return 0;//1,寻找第i－1个节点 while(pki-1)k++,p=p-next; p-next =p-next-next ;free(p-next );return 1; } //打印链表void PrintSingleLinkList(SingleLinkList l){SingleLinkList p=l-next ;int i=1;while(p){coutp-data" " ;if(i%5==0)coutendl;p=p-next,i++ ;} }
Test #include"SingleLinkList.h"#includeiostream.h#includestdlib.h void main(void){ }

双链表
双链表的定义和各种操作实现方法，代码如下；

DualLinkList.h typedef int status;typedef int ElemType; //链表节点及链表数据表示定义typedef struct DualLinkListNode{ElemType data;struct DualLinkListNode *next;}DualLinkListNode,*DualLinkListList;//以下是单向链表操作函数原型 //初始化操作status InitDualLinkListList(DualLinkListList l);//链表销毁操作void DestroyDualLinkListList(DualLinkListList l);//链表清除操作void ClearDualLinkListList(DualLinkListList l);//链表长度int DualLinkListListLength(DualLinkListList l); //链表是否为空bool DualLinkListListEmpty(DualLinkListList l); //取链表中的第i个元素status GetDualLinkListListElem(DualLinkListList l,int i,ElemType e); //在链表的第i个位置插入元素status InsertDualLinkListList(DualLinkListList l,int i,ElemType e);//删除链表的第i个元素status DeleteDualLinkListList(DualLinkListList l,int i); //打印链表void PrintDualLinkListList(DualLinkListList l);