|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include <stdio.h>
#include <stdlib.h>
/*
注意在初始化中有malloc和没有malloc的区别
与指针有关系
对照线性表和单链表
*/
typedef int Elemtype;
typedef struct Node{
Elemtype data;
struct Node *next;
}Node,*LinkList;
//初始化
void InitList(LinkList *T){
LinkList head = (*T);
head = (LinkList)malloc(sizeof(Node));
head->next = NULL;
}
//单链表的插入
void InserList(LinkList *T,int i,Elemtype e){
LinkList head = (*T);
int j = 1;
while(head&&j<i){
head = head->next;
j++;
}
if(!head||j>i){
exit(0);
}
LinkList s = (LinkList)malloc(sizeof(Node));
s->data = e;
s->next = head->next;
head->next = s;
}
//单链表的遍历
void show(LinkList T){
LinkList p = T->next;
while(p){
printf("%d\t",p->data);
p = p->next;
}
}
int main()
{
LinkList T;
int i;
InitList(&T);
InserList(&T,1,2);
show(T);
return 0;
}
按你的改了下,先改了typedef 为 NODE,*PNODE;
后面的 s = (PNODE)malloc(sizeof(NODE)); s定义后在使用
- #include <stdio.h>
- #include <stdlib.h>
- /*
- 注意在初始化中有malloc和没有malloc的区别
- 与指针有关系
- 对照线性表和单链表
- */
- typedef int Elemtype;
- typedef struct Node{
- Elemtype data;
- struct Node *next;
- }NODE,*PNODE;
- //初始化
- void InitList(PNODE *T){
- PNODE head = (*T);
- head = (PNODE)malloc(sizeof(NODE));
- head->next = NULL;
- }
- //单链表的插入
- void InserList(PNODE *T,int i,Elemtype e){
- PNODE head = (*T), s;
-
- int j = 1;
- while(head&&j<i){
- head = head->next;
- j++;
- }
- if(!head||j>i){
- exit(0);
- }
- s = (PNODE)malloc(sizeof(NODE));
- s->data = e;
- s->next = head->next;
- head->next = s;
- }
- //单链表的遍历
- void show(PNODE T){
- PNODE p = T->next;
- while(p){
- printf("%d\t",p->data);
- p = p->next;
- }
- }
- int main()
- {
- PNODE T;
- int i;
- InitList(&T);
- InserList(&T,1,2);
- show(T);
- return 0;
- }
复制代码
|
|