C语言创建单向链表，如何创建单向链表

#include

#include

线性表* struct tlink ;

int bprintf("原始数据为：数组 a：["

for(i = 0; i < 6; i++)printf("%d ",a[i]);

next*/

printf("b] 数组 b：["

for(i = 0; i < 6; i++)printf("%d ",b[i]);

next*/

printf("b] 转换为有序线性表 a：")print(x);

printf("只有渗透 b：")

print(y);

printf("合并后的AB为：")

merge(&x, &y);

print(x);

return 0;

以上是顺序线性表的合并过程，以相反的顺序，只需将插入条件从小于更改为大于即可。

如果要保留合并结果，可以删除合并函数的查找调用*

这个我原来写的，有单链表建立、插入、删除、搜索等，希望能帮你typedef struct nodenode;

node *create()

p=(node *)malloc(sizeof(node));

p->data=x;

if(++i==1)

elseq=p;

q->next=null;

return head;

void print(node *head)p=head->next;

while(p!=null)

int length(node *head)return len;

node *search(node *head,int pos)else if(pos>len)

else if(pos==0)

if(p==null)

while (-pos)

return p;

node *delete(node *head,int pos)else if(pos>len)

if(p==null)

p=search(head,pos-1);

if(p!=null&&p->next!=null)return head;

node *insert(node *head,int pos,int x)

p=search(head,pos);

if(p!=null)

return head;}

1. 向前插入链条。

使用预值方法，一步一步地创建一个链表（以便节点被链接） void enlink1（int num，int score，char name[10]）}

链表最基本的组件和功能，以单链表为例。

首先，单链表基本上有一个数据区和一个指向区，如下所示。

数据区 |指向区域 |

每个这样的结构都称为一个节点。 每个节点依次指向区域连接。

这样，就可以通过链表的前几个点找到整个链表的节点，从而得到节点中的数据。

以上是最基本的链表，也称为裸链表。

双链表类似于单链表，即多了一个指向区域，指向当前节点的前一个节点，优点是因为单链表只能按顺序向下读取，想读就读不了，双项链可以任意方向读取数据。

通常，当应用链表时，将创建一个额外的链表标题。 链表标题中会有一些方便操作链表的内容。

比如你说的空闲指针，链表第一个节点的地址，链表的尾部地址，甚至链表的容量等一些控制变量。

至于链表的具体应用，它很复杂，但完全没有变化，链表的数据区可以是任何类型的数据，甚至是子链表。

它不会被自动调用，程序员必须主动编写显式调用才能发生它。

2.没有必要在外部定义三个指针，需要全局或静态的第一个节点指针，其他指针只是为了便于使用而定义的，不是必需的。

3.结构中至少有一个指针必须指向结构的类型，这是将链表串在一起所必需的。

单向链表中的两个相邻节点在内存空间中通常不相邻，它们通过这个指针关联，每个指针都通过节点中的指针指向下一个节点（节点的内存地址），尾部节点除外

在双向链表中，每个节点都有一个指向前一个节点的指针，使用正向和后向指针可以轻松遍历整个链表。

4.我的层结构是什么？ 多个子节点？ 让我们先了解简单的东西，如果你彻底理解它，你就可以理解和学习复杂的。

struct node

int data;

node * next

如果使用 VS2010 作为编译器，你会发现 head->next 点会看到另一个数据区，非常直观。

单链表是指数据联系人的单向排列。 结构类型分为两部分的单向链表节点：

1.数据域：用于存储自己的数据。

示例：typedef struct node

stud;这定义了单向链表的结构，其中 char name[20] 是用于存储名称的字符数组，指针 *link 是用于存储其直接继承者的指针。

定义链表结构后，只要在程序运行时将适当的数据存储在数据字段中，如果有后继节点，则链域将指向其直接后继节点，如果没有，则为空。

单链表中每个节点的存储地址都存储在其前置节点的下一个字段中，并且起始节点没有前置节点，因此应将头指针设置为指向起始节点。

注意：链表由头指针唯一确定，单个链表可以由头指针的名称命名。

让我们看一下创建带有标题的单链表的完整过程（除非另有说明，否则下面引用的链表都具有标题）。

#include ＜

#include ＜

#define n 10

typedef struct node

stud;stud * creat(int n)

h-＞name[0]='\0';

h-＞link=null;

p=h;for(i=0;i＜n;i++)

p-＞link=s;

printf("请输入个人 %d 的姓名",i+1);

scanf("%s",s-＞name);

s-＞link=null;

p=s;return(h);

main()

逻辑是这样的：如果要删除第5个节点，第一个节点不等于要删除的节点，并且还没有循环到链表的末尾，所以就不执行下面的删除操作，而是在while循环中执行该操作，使q指向当前p节点， 其中为1，p指向当前节点的下一个节点，即2，继续前面的判断，此时p为2，q为1。当 p=p->next=5 执行时，q 为 4。

找到那个学号后，这个**就是删除操作：

当学号等于您输入的学号，且 p 为头时，将头指向 p 的下一个节点，即删除并滚动以删除当前 p 节点。