数据结构 2线性表的单链表存储结构

(1)Leabharlann p = p->next; j++;
}
if(j != i - 1){
printf("插入位置参数错！"); return 0; }
(2) if((q = (SLNode *)malloc(sizeof(SLNode))) == NULL)
exit(1);
q->data = x;
(3) q->next = p->next;
p->next=q->next; //将a、c两结点相连，淘汰b结点；
１、初始化 void ListInitiate(SLNode **head) ／*初始化*/ { /*如果有内存空间，申请头结点空间并使头指针head指向头
结点*/ if((*head = (SLNode *)malloc(sizeof(SLNode))) == NULL) exit(1); (*head)->next = NULL; /*置链尾标记NULL */ }
}student,*pointer;
注意：student和student同名但不同意。同名是为了表述起 来方便。 例如，若结构名为student，其新定义名缩写也最好写成 student，因为描述的对象相同，方便阅读和理解。
问2：结构体中间的那个struct Node是何意？ 答2：在“缩写” SLNode还没出现之前，只能用原始的 struct Node来进行变量说明。此处说明了指针分量的数 据类型是struct Node。
//最后一个元素要单独处理
p->next=NULL ;} //单链表尾结点的指针域要置空！
新手特别容易忘记！！
5
void display() /*字母链表的输出*/
{p=head;
sum=0;
while (p) //当指针不空时循环（仅限于无头结点的情况）
{printf("%c",p->data);
2
例： 单链表的建立和输出 例：用单链表结构来存放26个英文字母组成的线
性表（a，b，c，…，z）,请写出C语言程序。
实现思路：先开辟头指针，然后陆续为每个结点开辟存储 空间并及时赋值，后继结点的地址要提前送给前面的指针。
先挖“坑”,后种“萝 卜”！
3
将全局变量及函数提前说明：
#include<stdio.h> #include<stdlib.h> typedef struct node{ char data; struct node *next; }node;
9
３、向单链表中插入一个元素
在链表中插入一个元素X 的示意图如下：
p
a
b
p
a
b
p->next
插入X
qX
s->next
链表插入的核心语句：
Step 1：q->next=p->next; Step 2：p->next=q ；
X 结点的生成方式：
m=sizeof(SLNode);
q=(SLNode *)malloc(m); q->data=X ;
讨论：
对于线性表的单链表存储结 构描述:
typedef struct Node { DataType data; struct Node *next;
}SLNode, *LinkList;
请注意：typedef不可能创造 任何新的数据类型，而仅仅是 在原有的数据类型中命名一个 新名字，其目的是使你的程序 更易阅读和移植。
p->next = q; (4)
return 1; } 注：此单链表是带头结点的
11
４、从 单链表中删除一个元素
在链表中删除某元素b的示意图如下： p
a ×b × c
p->next
q
(p->next) -> next
删除动作的核心语句（要借助辅助指针变量q）：
q = p->next;
//首先保存b的指针，靠它才能找到c；
问1：第一行的Node 与最后一行的SLNode是不是一回事？
答1：不是。前者Node是结构名，后者SLNode是对整个 struct类型的一种“缩写”，是一种“新定义名”，它只 是对现有类型名的补充，而不是取代。
1
typedef struct student { char name; int age;
p=head;
for( i=1; i<26; i++) //因尾结点要特殊处理，故i≠26
{ p->data=i+‘a’-1; // 第一个结点值为字符a
p->next=(node*)malloc(m); //为后继结点“挖坑”！
p=p->next；}
//让指针变量P指向后一个结点
p->data=i+‘a’-1;
思考：Step1和2能互换么？ q->next= ?
10
int ListInsert(SLNode *head, int i, DataType x)
{ SLNode *p, *q; int j;
p = head; j = -1;
while(p->next != NULL && j < i - 1) {
node *p,*q,*head; //一般需要3个指针变量
int n ;
// 数据元素的个数
int m=sizeof(node); /*结构类型定义好之后，每个node类型的 长度就固定了，m求一次即可*/
4
void build( ) //字母链表的生成。要一个个慢慢链入
{ int i;
head=(node*)malloc(m); //m=sizeof(node) 前面已求出
8
２、求单链表中数据元素的个数
int ListLength(SLNode *head) {
SLNode *p = head; /*p指向头结点*/ int size = 0; /*size初始为0*/ while(p->next != NULL) /*循环计数*/ {
p = p->next; size ++; } return size; }
p=p->next;
//让指针不断“顺藤摸瓜”
}
sum++;
}
讨论：要统计链表中数据元素的个数，该如何改写？
6
void main( ) {
build( ); display( ); } 问：上述建立的单链表带头结点吗？
7
二、单链表的操作实现
定义单链表结点的结构体如下: typedef struct Node { DataType data; struct Node *next; }SLNode;