typedef struct LLNode { char ch; struct LLNode *next; }LLNODE,*LList; int Funct3(LList L,int j,char Elem) { int i=1; LLNODE *p,*q; for(q=L->next;q!=NULL&&i<j-1;i++) q=q->next; p =(LLNODE *)malloc(sizeof(LLNODE)); if(p==NULL) return 0; p->ch=Elem; p->next=q->next; q->next=p; Return 1; }
时间: 2024-03-29 19:38:24 浏览: 53
typedef_struct与struct之间的区别
这段代码是一个在单向链表中插入元素的函数。函数名为Funct3,共有三个参数:L为单向链表的头指针,j为要插入的位置(从1开始计数),Elem为要插入的元素。函数的返回值为1表示插入成功,返回0表示插入失败。
具体实现:首先定义两个指针p和q,分别指向链表中要插入的元素和它前一个元素。然后用一个for循环找到要插入位置的前一个元素,将q指向该元素。接着用malloc函数动态分配内存,将p指针指向新的节点,并将Elem赋值为该节点的数据域。最后将p插入到q之后,返回1表示插入成功。
阅读全文