如何用C语言编写一个链表？
#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
struct Node
{
int data;//数据域
struct Node * next;//指针域
};
/*************************************************************************************
*函数名称:Create
*函数功能:创建链表.
*输入:各节点的data
*返回值:指针head
*************************************************************************************/
struct Node * Create()
{
struct Node *head,*p1,*p2;
head = NULL;
p1 = p2 = (struct Node *)malloc(sizeof(struct Node));
printf("Input the linklist (Input 0 to stop):\n");
scanf("%d",&p1->data);
while(p1->data!=0)
{
if(head == NULL){
head = p1;
}else{
p2->next = p1;
p2 =p1;
}
p1 = (struct Node *)malloc(sizeof(struct Node));
scanf("%d",&p1->data);
}
p2->next = NULL;
return head;
}
/*************************************************************************************
*函数名称:insert
*函数功能:在链表中插入元素.
*输入:head 链表头指针,p新元素插入位置,x 新元素中的数据域内容
*返回值:无
*************************************************************************************/
void insert(struct Node * head,int p,int x)
{
struct Node * tmp = head;
struct Node * tmp2 ;
int i ;
for(i = 0;i { if(tmp == NULL) return ; if(i tmp = tmp->next; } tmp2 = (struct Node *)malloc(sizeof(struct Node)); tmp2->data = x; tmp2->next = tmp->next; tmp->next = tmp2; } /************************************************************************************** *函数名称：del *函数功能:删除链表中的元素 *输入:head 链表头指针,p 被删除元素位置 *返回值:被删除元素中的数据域.如果删除失败返回-1 **************************************************************************************/ int del(struct Node * head,int p) { struct Node * tmp = head; int ret , i; for(i = 0;i { if(tmp == NULL) return -1; if(i tmp = tmp->next; } ret = tmp->next->data; tmp->next = tmp->next->next; return ret; } /************************************************************************************** *函数名称：print *函数功能:打印链表中的元素 *输入:head 链表头指针 *返回值:无 **************************************************************************************/ void print(struct Node *head) { struct Node *tmp; for(tmp = head; tmp!=NULL; tmp = tmp->next) printf("%d ",tmp->data); printf("\n"); } /************************************************************************************** *函数名称：main *函数功能:主函数创建链表并打印链表。 **************************************************************************************/ int main(){ struct Node * head = Create(); print(head); return 0; } 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言，如C,C++和Java依靠易变工具来生成链表。 1、创建节点抄的结构体类型，里面要有一个指向此类2113型结构的指针。 2、建立一个5261头指针，一个尾指针 3、每次有新节点进入链表时，用malloc分配空间，然后用4102链表尾端的节点指针指向新节点，新1653节点的指针指向NULL。 下面的程序是单链表的建立与输出，都有详细的注释，相信你能看的懂 但要想学习链表必须得掌握了一定的C语言基础 下面这个链表的作用是建立5个结点的单链表，5个结点的值输入以后，依次输出各个结点的值 #include<stdio.h> #include<stdlib.h> //链表的建立与输出 struct node//定义结点的类型 { int num,score; node*link; }; void main() { node*creat(int n);//函数原型声明 void print(node*h);//函数原型声明 node*head=0;//定义链头指针并初始化 head=creat(5);//调用creat函数创建链表 print(head);//调用print函数输出链表 } node*creat(int n) { node*h=0,*p,*q; int i; for(i=1;i<=n;i++) { q=(node*)malloc(sizeof(node));//分配一个结点空间 scanf("%d%d",&q->num,&q->score);//输入新结点的值 q->link=0;//新结点的指针域置0 if(h==0) h=q;//第一个结点作为链头结点 else p->link=q;//新结点添加到链表的末尾 p=q; } return h;//返回链头指针 } void print(node*h)//链表输出函数的定义 { while(h)//当指针h非空时输出h所指结点的值 { printf("num=%d\tscore=%d\n",h->num,h->score); h=h->link;//使h指向下一个结点 } }在C语言中，什么是链表呀?
c语言中链表是怎样的
C语言链表的使用方法