用c语言创建一个线性表输入元素求直接后继

用c语言创建一个线性表输入元素求直接后继

#include
#include
#include
typedef struct Node{
int d;
struct Node *next;
}TNode, *PNode;
//创建具有n个结点的链表（结点数据为1-100之间的随机数）
PNode createList(int n){
PNode head, p;
if(n==0)
return 0;
head=(PNode)malloc(sizeof(TNode));
head->d=rand()%100+1;
head->next=0;
p=head;
while(--n){
p=(PNode)malloc(sizeof(TNode));
p->d=rand()%100+1;
p->next=head;
head=p;
}
return head;
}
//显示链表
void displayList(PNode head){
PNode p=head;
while(p){
printf("%4d",p->d);
p=p->next;
}
printf("\n");
}
//释放链表
void freeList(PNode head){
PNode p;
while(head){
p=head;
head=p->next;
free(p);
}
}
//查找链表中数据值为k的结点
PNode findNode(PNode head, int k){
PNode p=head;
while(p && p->d!=k)
p=p->next;
return p;
}
void main(){
PNode head,p;
int n,k;
printf("n=?");
scanf("%d",&n);
srand(time(0));
head=createList(n);
displayList(head);
printf("k=?");
scanf("%d",&k);
p=findNode(head,k);
if(p==0)
printf("%d 结点不存在。\n", k);
else if(p->next==0)
printf("%d 结点为尾结点（没有直接后继）\n", k);
else
printf("%d 结点的直接后继结点为 %d\n", k, p->next->d);
freeList(head);
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息